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, The (standard) Brownian web is a collection of coalescing one- 

• dimensional Brownian motions, starting from each point in space and 

I I time. It arises as the diffusive scaling limit of a collection of coalescing 

■ random walks. We show that it is possible to obtain a nontrivial 
I— I ' limiting object if the random walks in addition branch with a small 

, probability. We call the limiting object the Brownian net, and study 

■ some of its elementary properties. 
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1. Introduction and main results. 

1.1. Arrow configurations and branching-coalescing random walks. The 
Brownian web originated from the work of Arratia [1, 2], and has since 
been studied by Toth and Werner [17], and Pontes, Isopi, Newman and 
Ravishankar [7, 8, 9]. It arises as the diffusive scaling limit of a collection of 
coalescing random walks. In this paper we show that it is possible to obtain 
a nontrivial limiting object if the random walks in addition branch with a 
small probability. 

Let Zgygj^ := {{x,t) € Z, x -|- t is even} be the even sublattice of Z^. 
We interpret the first coordinate x as space and the second coordinate t 
as time, which is plotted vertically in figures. Fix a branching probability 
(3 G [0, 1]. Independently for each (x,t) G Z^^^^, with probability draw 
an arrow from to (x — l,t -|- 1), with probability draw an arrow 

from to {x + l^t + 1), and with the remaining probability /3, draw 

two arrows starting at one ending at (x — l,t -|- 1) and the other at 

(x -|- l,t -|- 1). (See Figure 1.) We denote the random configuration of all 
arrows by 

(1.1) H/j := {(z, z') G Z^ypjj X Zgypn : there is an arrow from z to z'}. 
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Fig. 1. An arrow configuration. 

By definition, a path along arrows in H^, in short an 'ii^-path, is the 
graph of a function vr : [aj^, co] ^ M U {*}, with a^^ £ ZU {±00}, such that 
((7r(t), t), (7r(i + 1), i + 1)) E 'Rfs and vr is linear on the interval [t, t + 1] for all 
t S [(T7r,oo] n Z, while 7r(iboo) = * whenever ±00 £ [(77^,00]. We call cTtt the 
starting time, vr(o"7r) the starting position and := (7r((77r), cTtt) the starting 
point of the H^-path tt. 

For any A C '^cvcn U K*!^^©©)}, we let Ui3{A) denote the collection of 
all H^-paths with starting points in the set A, and we use the shorthands 
Up{z) •.= Up{{z}) and Up ■.= Up{'Ll^^^\J {(*,±C!o)}) for the collections of all 
H^-paths starting from a single point z and from any point in space-time, 
respectively. 

An arrow configuration is in fact the graphical representation for a 
system of discrete time branching-coalescing random walks. Indeed, if we 
set 

(1.2) r?^={7r(i):vrG^/^(A)} (t G Z, A C Z^n U {(*, ±00)}), 

and we interpret the points in r]f as being occupied by a particle at time t, 
then {rjf-)t^z is a collection of random walks, which are introduced into the 
system at space-time points in A. At each time t gZ, independently each 
particle with probability jumps one step to the left (resp. right), and 
with probability /? branches into two particles, one jumping one step to the 
left and the other one step to the right. Two walks coalesce instantly when 
they jump to the same lattice site. Note that the case /3 = corresponds to 
coalescing random walks without branching. 

We are interested in the limit of Up under diffusive rescaling, letting at 
the same time /? — > 0. Thus, we rescale space by a factor e, time by a factor 
e^, and let e — > and /? — > at the same time. For the case /3 = 0, it has been 
shown in [8] that Uq diffusively rescaled converges weakly in law, with respect 
to an appropriate topology, to a random object W, called the Brownian web. 
We will show that if f3/e for some b>0, then in (essentially) the same 
topology as in [8], Up diffusively rescaled converges in law to a random object 
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Fig. 2. The compactification o/R^. 



A/j), which we caU the Brownian net with branching parameter b. Here A/q 
is equal to W in distribution, while Mb with 6 > differ from W, but are 
related to each other through scaling. 

1.2. Topology and convergence. To formulate our main results, we first 
need to define the space in which our random variables take values and the 
topology with respect to which we will prove convergence. Our topology is 
essentially the same as the one used in [7, 8], except for a slight (and in most 
applications irrelevant) detail, as explained in the Appendix. 

Let be the compactification of obtained by equipping the set 
R"^ :=R2u{(±oo,i) :t G M}U{(*,±oo)} with a topology such that {xn,tn) ^ 
(±00, t) if Xn — > ±00 and tn^ t £ M, and {xn,tn) — > (*, ±00) if t„ — > ±00 (re- 
gardless of the behavior of x„). In [7, 8], such a compactification is achieved 
by taking the completion of M? with respect to the metric 



(1.3) /9((xi,ti),(x2,t2)) = |ei(xi,ti)-ei(x2,t2)| v|e2(ti)-e2(t2)|, 



We can think of i?^ as the image of [—00, 00]^ under the map @. Of course, 
p and O are by no means the only choices that achieve the desired compact- 
ification. See Figure 2 for a picture of R^ (for a somewhat different choice 



By definition, a (continuous) path in R^ is a function vr : [aj^, 00] [—00, 00] U 
{*}, with a-jr £ [—00, 00], such that n : [cTtt, 00] H M ^ [—00, 00] is continuous, 
and 7r(iboo) = * whenever ±00 G [cTtd 00]. Equivalently, if we identify R^ with 
the image of [— 00, cxo]^ under the map O, then tt is a continuous map from 



where the map = (61, ©2) is defined by 



(1.4) 




of 6). 
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[02(o"7r), ©2(00)] to M whose graph is contained in 0([— 00, 00]^). Throughout 
the paper we identify a path n with its graph {(7r(t),t) :t G [a,,-, 00]} C R^. 
Thus, we often view paths as compact subsets of R^. We stress that the 
starting time is part of the definition of a path, that is, paths that are de- 
fined by the same function but have different starting times are considered 
to be different. Note that both the function defining a path and its starting 
time can be read off from its graph. 

We let n denote the space of ah paths in i?^, equipped with the metric 

d{TTi,TT2) := |©2(0-7ri) " 02(o-7r2)l 

(1.5) 

V sup |ei(7ri(tVa^J,t)-ei(^2(tVa^2),t)|. 

t>cr-n--j^ Act 

The space (11, d) is complete and separable. Note that paths converge in 
(n, d) if and only if their starting times converge and the functions converge 
locally uniformly on M. If fact, one gets the same topology on 11 (though 
not the same uniform structure) if one views paths as compact subsets of 
R^ and then equips 11 with the Hausdorff metric. 

Recall that if (£", d) is a metric space and IC{E) is the space of all compact 
subsets of E, then the Hausdorjf metric du on IC{E) is defined by 

(1.6) du{Ki,K2) = sup inf d{xi,X2)y sup inf d{xi,X2)- 

If {E, d) is complete and separable, then so is {IC{E),du)- For a given topol- 
ogy on E, the Hausdorff topology generated by dn depends only on the 
topology on E and not on the choice of the metric d. 

The Brownian net Mb and web W are /C(n)-valued random variables. We 
define scaling maps S'g : i?^ — > R^ by 

(1.7) Se{x,t):={ex,e'^t) ((x,t)Gi?2). 

We adopt the convention that if f -.R^ ^ R^ and A C R^, then f{A) := 
{/(x) : a; G A} denotes the image of A under /. Likewise, if K is a set of sub- 
sets olR^ (e.g., a set of paths), then f{K) = {f{A) -.A € K} is the image of K 
under the map A^ /(^)- So, for example, SeiUp) is the set of all H^-paths 
(viewed as subsets of diffusively rescaled with e. This will later also ap- 
ply to notation such as —A := {—x : x G A} and A + y := {x + y -.x £ A}. We 
will sometimes also use the shorthand f{Ai,...,An) := (/(j4i), . . . , /(^„)) 
when / is a function defined on R^ and Ai,. . . , A^ are elements of, or subsets 
of, or sets of subsets of R^. 

Recall from Section 1.1 the definition of an arrow configuration and 
the set Up of all ^^^j-paths. Note that Up is a random subset of 11. In order to 
make Up compact, from now on, we modify our definition of Up by adding 
all trivial paths vr that satisfy cTtt G {±00} U Z and 7r(t) = —00 or 7r(t) = 00 
for all t G [cTtt, 00]. The main result of this paper is the following convergence 
theorem. 



6 



R. SUN AND J. M. SWART 



Theorem 1.1 (Convergence to the Brownian net). There exist /C(n)- 
valued random variables Mb {b > 0) such that, if £n, /9n ^ and (3n/£n ^b> 
0, then Se„{Ui3^) are lC{Ii)-valued random variables, and 

(1-8) £(5,„(Z^^J) =^£(A4), 

where C{ ■ ) denotes law, and denotes weak convergence. The random 
variables {Afb)b>o satisfy the scaling relation 

(1.9) C{Se{Mb)) = C{Mb/e) i£,b>0). 

We have C{J\fo) = C{W), where W is the Brownian web. However, the ran- 
dom variables Mb with b> are different from W . 

For /3„ = 0, that is, the case without branching, Theorem 1.1 fohows from 
[8], Theorem 6.1. In the next sections we will give three equivalent char- 
acterizations of the random variables Mb with 6 > 0. In view of the scaling 
relation (1.9), it suffices to consider the case 6=1. We call Mb the Brownian 
net with branching parameter b and M :=Mi the (standard) Brownian net. 

1.3. The Brownian web. In order to prepare for our first characterization 
of the Brownian net M, we start by recalling from [8], Theorem 2.1, the 
characterization of the Brownian web W. For any K G JC{IV) and A C R^, 
we let K{A) := {tt £ K : z-^ £ A} denote the collection of paths in K with 
starting points = (7r((77r), (Ttt) in A, and for z £ R^, we write K{z) : = 
K{{z}). 

Theorem 1.2 (Characterization of the Brownian web). There exists a 
K,{Jl)-valued random variable W, the so-called {standard) Brownian web, 
whose distribution is uniquely determined by the following properties: 

(i) For each deterministic z G M^, W(z) consists a.s. of a single path 
W(z)={7rJ. 

(ii) For any finite deterministic set of points zi,. . .,Zk G M^, (vr^-^ , . . . , vr^^) 
is distributed as a system of coalescing Brownian motions starting at space- 
time points zi, . . . ,Zk. 

(iii) For any deterministic countable dense set P C M^, 

(1.10) W = W(V) a.s., 
where ~ denotes closure in (11, d) . 

Note that by properties (i) and (iii), for any deterministic countable dense 
set P C , the Brownian web is almost surely determined by the countable 
system of paths W(T>) = {tTz-z G V}, whose distribution is uniquely deter- 
mined by property (ii). We call W(T>) a skeleton of the Brownian web (rela- 
tive to the countable dense set P). Since skeletons may be constructed using 
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Kolmogorov's extension theorem, Theorem 1.2 allows a direct construction 
of the Brownian web. 

Although W{z) consists of a single path for each deterministic z € M^, as 
a result of the closure in (1.10), there exist random points z where W(z) 
contains more than one path. These are points where the map z ^ tTz is 
discontinuous, that is, the limit lim„_>oo t^z^ depends on the choice of the 
sequence Zn GT> with Zn^ z. These special points of the Brownian web are 
classified according to the number of disjoint incoming and distinct outgoing 
paths at z, and play an important role in understanding the Brownian web, 
and, later on, also the Brownian net. We recall the classification of the special 
points of the Brownian web in Section 3.2. 

1.4. Characterization of the Brownian net using hopping. Our first char- 
acterization of the Brownian net will be similar to the characterization of 
the Brownian web in Theorem 1.2. A difficulty is that in the Brownian net 
A^, there is a multitude of paths starting at any site z = {x,t) £ M^. There 
is, however, a.s. a well-defined left-most path and right-most path in M{z), 
that is, there exist lz,rz G AA(z) such that lz{s) < 7r(s) < rz{s) for any s>t 
and vr €M{z). These left-most and right-most paths will play a key role in 
our characterization. 

Our first task is to characterize the distribution of a finite number of left- 
most and right-most paths, started from deterministic starting points. Thus, 
for given deterministic zi, . . .,Zk, z[, . . . , z'f^, ^ M.^ , we need to characterize 
the joint law of {Izj, ■ ■ ■ ,lzk,i^z' t ■ ■ i ^z' ) • It turns out that {Iz^ , . . . ,lzk) is a 
collection of coalescing Brownian motions with drift one to the left, while 
(r^./ , . . . , r^/ ) is a collection of coalescing Brownian motions with drift one to 

the right. Moreover, paths evolve independently when they do not coincide. 
Therefore, in order to characterize the joint law of {Izi , . . . , ^^j. , r^^ , . . . , r^' J , it 
suffices to characterize the interaction between one left-most path Iz = l(x,s) 
and one right-most path r^/ =?'(x',s')- The joint evolution of such a pair 
after time s V s' can be characterized as the unique weak solution of the 
two-dimensional left-right SDE 



where B]-,Bl,B^ are independent standard Brownian motions, and Lt and 
Rt are subject to the constraint that Lt < Rt for all t >T := mf{u > s V 
s' : Lu < Ru}- These rules uniquely determine the joint law of {Iz-^, ■ ■ ■ ,lzk, 



nian motions. See Figure 5 for a picture. We refer to Sections 2.1 and 2.2 
for the proof that solutions to (1.11) are weakly unique, and a more careful 
definition of left-right coalescing Brownian motions. 



(1.11) 



dLt = l{Lt^Rt} dBt + l{Lt=Rt} dBl 



dt 



dRt = l{u^R,} dBl + l{L,=i?4 dB^ + dt, 
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Since we are not only interested in left-most and right-most paths, but 
in all paths in the Brownian net, we need a way to construct general paths 
from left-most and right-most paths. The method we choose in this section 
is based on hopping, that is, concatenating pieces of paths together at times 
when the two paths are at the same position. 

We call t an intersection time of two paths vri, 7r2 S 11 if 0",^ V (Tttj < t < oo 
and TTi (t) = 112 (t) . We say that a path tti crosses a path 7r2 from left to right 
at time t if there exist 0-7^ VcTttj < t- < t < t+ < 00 such that 7ri(i_) < 7r2(t_), 
7r2(i+) < vri(t+), and t = inf{s G :'/r2(s) < vri(s)}. We say that t eR 

is a crossing time of vri and tt2 if either vri crosses tt2 or 7r2 crosses vri from 
left to right at time t. 

For any collection of paths ^ C 11, we let "Hint (-4.) denote the smallest set 
of paths containing A that is closed under hopping at intersection times, 
that is, Ti.int{A) is the set of all paths vr G 11 of the form 

m 

(1.12) TT= \J{{nkit),t):t£[tk-i,tk]}, 

k=l 

where vri, ... , iTm G -4., cr^j = to < " ' " < = 00, and tk is an intersection time 
of TTfc and T^k+i for each A; = l,...,m— 1. Likewise, we let TCcros{A) denote the 
smallest set of paths containing A that is closed under hopping at crossing 
times. 

Theorem 1.3 (Characterization of the Brownian net using hopping). 
There exists a IC{Il) -valued random variable N , which we call the (standard) 
Brownian net, whose distribution is uniquely determined by the following 
properties: 

(i) For each deterministic z GM^, AA(2;) a.s. contains a unique left-most 
path Iz and right-most path r^ . 

(ii) For any finite deterministic set of points zi, . . . , z^, z'^, . . . , z'j^, G M^, 
the collection of paths (Z^^, . . . , Z^^, r^j , . . . , r^/ J is distributed as a collection 
of left-right coalescing Brownian motions. 

(iii) For any deterministic countable dense sets T)^,V^ CM^, 



(1.13) Af = ncros{{lz:zeV^}U{r,:zeV'}) a.s. 

Instead of hopping at crossing times, we could also have built our construc- 
tion on hopping at intersection times. In fact, a much stronger statement is 
true. 

Proposition 1.4 (The Brownian net is closed under hopping). We have 

Wint(AA)=AA. 
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We note, however, that as a result of the existence of special points in 
the Brownian web with one incoming and two outgoing paths, the Brownian 
net is not closed under hopping at times t such that Tri{t) = 7r2(t) but t = 
(Ttti V (T7r2(t). Thus, it is generally not allowed to hop onto paths at their 
starting times. 

1.5. The left-right Brownian web. Given a Brownian net M, if we take 
the closures of the sets of all left-most and right-most paths, started respec- 
tively from deterministic countable dense sets C M^, then we obtain 
two Brownian webs, tilted respectively with drift —1 and +1, that are cou- 
pled in a special way. Our next theorem introduces this object in its own 
right. 

Theorem 1.5 (Characterization of the left-right Brownian web). There 
exists a JCilV)'^ -valued random variable (W^VV^), which we call the (stan- 
dard) left-right Brownian web, whose distribution is uniquely determined by 
the following properties: 

(i) For each deterministic z G M^, Vy^(z) and W^{z) a.s. each contain a 
single path W\z) = {/^} and W{z) = {r^}. 

(ii) For any finite deterministic set of points zi, . . . , Zk, z'l, . . . , z'f^, £M?, 
the collection of paths (/^-^ , . . . , Z^^.; r^/ , . . . , r^/ J is distributed as a collection 
of left-right coalescing Brownian motions. 

(iii) For any deterministic countable dense sets T)^,T>^ C M^, 

(1.14) = {/^ : z G Pl} and W = {r,:zG V'} a.s. 

Note that if we define titling maps by Tilt^(x, t) := (xitt, f), then Tilt^(yv') 
and Tilt~(yV'^) are distributed as the (standard) Brownian web. The fol- 
lowing lemma, the proof of which can be found in Section 4, is an easy 
consequence of Theorem 1.3. 

Lemma 1.6 (Associated left-right Brownian web). Let M be the Brown- 
ian net. ThenM a.s. uniquely determines a left-right Brownian web (W', W^') 
such that, for each deterministic z G M?, W^{z) = {Iz} and W'^{z) = {r^}, 
where Iz and rz are respectively the left-most and right-most path in N{z) . 

If (>V',yV"^) and M are coupled as in Lemma 1.6, then we say that 
(W\W"^) is the left-right Brownian web associated with the Brownian net 
N . Theorem 1.3 shows that, conversely, a left-right Brownian web uniquely 
determines its associated Brownian net a.s. 

In the next section we give another way to construct a Brownian net from 
its associated left-right Brownian web. Since the left-right Brownian web is 
characterized by Theorem 1.5, this yields another way to characterize the 
Brownian net. 




1.6. Characterization of the Brownian net using meshes. If for some z = 
{x,t) G M^, there exist / G W\z) and r G such that r{s) < l{s) on 

{t,t + e) for some e > 0, then denoting T := inf{s > t:r{s) = l{s)}, we call 
the open set (see Figure 3) 

(1.15) M = M{r, l):={{y,s)£R'^:t<s< T, r{s) <y< l{s)} 

the mesh with bottom point z, top point (r(T),T), and left and right bound- 
ary r and I, respectively. We call x and t the bottom position and bottom 
time, respectively, of the mesh M. We say that a path vr G 11 enters an open 
set AcM? if there exist a-,^ < s <t such that 7r(s) ^ A and 7r(t) G A. Note 
the strict inequality in s > a.,^. 

Theorem 1.7 (Characterization of Brownian net with meshes). Let 
(W\VV"^) be the left-right Brownian web. Then almost surely, 

= {tt G n : vr does not enter any mesh of 

(1.16) 

(yV\yV"') with bottom time t > a^} 
is the Brownian net associated with (W^W'^). 

The next proposition implies that paths in the net M do not enter meshes 
of (yV^W) at all (regardless of their bottom times), and hence, formula 

(1.16) stays true if one drops the restriction that the bottom time of the 
mesh should be larger than cTt^. 

Proposition 1.8 (Containment by left- and right-most paths). Let Af 
be the Brownian net and let (W^W^) be its associated left-right Brownian 
web. Then, almost surely, there exist no vr G and I G such that l{s) < 
7r(s) and ir{t) < l{t) for some C7,r V < s < t. An analogue statement holds 
for right-most paths. 
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Fig. 4. Dual arrow configuration with no branching. 



Remark. Theorem 1.7 and Proposition 1.8 have analogues for the Brow- 
nian web. Indeed, generahzing our earher definition, we can define a left-right 
Brownian web (W^,W^) with drift 6 > by replacing the drift terms -\-dt 
and —dt in the left-right SDE (1.11) with +bdt and —bdt, respectively. 
Then Wq = A/q = Wq a.s. is distributed as the (standard) Brownian web, 
and Theorem 1.7 and Proposition 1.8 hold for any 6 > 0. The meshes of the 
Brownian web are called bubbles in [9]. 

1.7. The dual Brownian web. Arratia [1] observed that there is a natural 
dual for the arrow configuration Nq, the graphical representation of discrete 
time coalescing simple random walks. More precisely, uniquely determines 
a dual arrow configuration defined as follows (see Figure 4): 

i<0 := {{{x,t+ 1), (x ± l,t)) e Z^dd X ^odd : 

(1.17) 

((x,t),(x=Fl,i + l))G^^o}- 

Observe that directed edges in and do not cross, and and 
uniquely determine each other. A dual arrow configuration is the graph- 
ical representation of a system of coalescing simple random walks running 
backward in time, and — -|- (0,1) is equally distributed with Hq. In anal- 
ogy with Uq, let Uo denote the set of backward paths along arrows in Kq. It 
follows from results in [8, 9] that 

(1.18) C{Se{Uo,llo))^C{W,W), 

e-+0 

where W is the standard Brownian web, and W is the so-called dual Brow- 
nian web associated with W. One has 

(1.19) £(-(W,VV)) = £(W,>V). 

In particular, W is equally distributed with — W, the Brownian web rotated 
180° around the origin. It was shown in [9, 15] that the interaction between 
paths in W and VV is that of Skorohod reflection. 
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A Brownian web W and its dual W a.s. uniquely determine each other. 
There are several ways to construct W from VV. We will describe one such 
way here, since this construction generalizes to the Brownian net. For any 
dual paths ■ki,tt2 S W that are ordered as 7ri(s) < 7r2(s) at the time s := 
(^ni A (7^-2, where (Tttj denotes the starting time of vrj {i = 1,2), we let T := 
sup{t < s : Tti{t) = vr2(t)} denote the coalescence time of vri and 7r2. We call 
the open set 

(1.20) W = W{TTi,Tr2) := {{x,u) eR^ :T < u < s,Tri{u) < X < TT2{u)} 

the wedge with left and right boundary vri and 7r2. We say that a path vr G 11 
enters an open set A cM? from outside if there exist a-;^ < s <t such that 
7r(s) and 7r(t) G A. 

Theorem 1.9 (Construction of the Brownian web from its dual). Let 
(W,>V) be a Brownian web and its dual. Then almost surely, 

(1.21) yy = {vr G n : TT does not enter any wedge of W from outside}. 

The proof of Theorem 1.9 is contained in Section 4.2. 

1.8. Dual characterization of the Brownian net. Let (yV',yV') be a left- 
right Brownian web. Then W' and W" each a.s. determine a dual web, which 
we denote respectively by and VV''. It will be proved in Section 5.2 below 
that 

(1.22) £{-{W\W,W\W)) = C{W\W\W\W). 

In particular, the dual left-right Brownian web (VV\VV'') is equally dis- 
tributed with — (W', W^), the left-right Brownian web rotated by 180° around 
the origin. 

For any f G VV'' and / G that are ordered as f{s) < l{s) at the time 
s : = (Tf A (5"p we let T : = sup{t < s ■.f{t) = l(t)} denote the first hitting time 
of r and I, which may be — oo. We call the open set (see Figure 3) 

(1.23) W = W{r,l):={ix,u)£R^:T<u<s, f{u)<x<l{u)} 

the wedge with left and right boundary r and The next theorem is analo- 
gous to Theorem 1.9. 

Theorem 1.10 (Dual characterization of the Brownian net). Let (W', VV, 
VV^VV'') be a left-right Brownian web and its dual. Then, almost surely, 

(1.24) AA = {tt G Ilrvr does not enter any wedge of (W^jW^) from outside} 
is the Brownian net associated with 
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We note that there exist paths in J\f (even in and W"^) that enter 
wedges of (VV^Vi"^) in the sense defined just before Theorem 1.7. Therefore, 
the condition in (1.24) that vr enters from outside cannot be relaxed. 

1.9. The branching- coalescing point set. Just as the arrow configura- 
tion is the graphical representation of a discrete system of branching- 
coalescing random walks, the Brownian net J\f is the graphical representa- 
tion of a Markov process taking values in the space of compact subsets of 
[—00,00], which we call the branching- coalescing point set. In analogy with 
(1.2), for any compact A<Z R^, we denote 

(1.25) i^:={T^{t):T:eM{A)] (t G M, ^ G /C(i?2)). 

We set M := [—00, 00] and let /C(M) denote the space of compact subsets of M, 
equipped with the Hausdorff topology, under which /C(M) is itself a compact 
space. We recall that if is a compact metrizable space, then a Feller 
process in is a time-homogeneous Markov process in E, with cadlag sample 
paths, whose transition probabilities Pt{x,dy) have the property that the 
map (x, t) Pt{x, ■ ) from E x [0, 00) into the space of probability measures 
on E is continuous with respect to the topology of weak convergence. Feller 
processes are strong Markov processes [6], Theorem 4.2.7. 

Theorem 1.11 (Branching-coalescing point set). Let M be the Brown- 
ian net. Then for any s G M and K G /C(M), 

(1.26) 6:=^^"^'^ {s<t< 00) 

defines a Feller process {it)t>s inlC{M) with continuous sample paths, started 
from the initial state K at time s. For each deterministic t>s, the set is 
a.s. locally finite in R. If K G /C' := {K G /C(l) : K = KnR}, then 

(1.27) P[6 G /C' Vt > s] = 1. 

Note that K,' excludes sets in which either —00 or 00 is an isolated point, 
and hence, /C' can in a natural way be identified with the space of all closed 
subsets of M. Thus, property (1.27) says that we can view the branching- 
coalescing point set as a Markov process taking values in the space of closed 
subsets of M. 

The branching-coalescing point set arises as the scaling limit of the 
branching-coalescing random walks rjt introduced in (1.2). The scaling regime 
considered in Theorem 1.1 allows us to interpret heuristically as a col- 
lection of Brownian particles which coalesce instantly when they meet but 
branch with an infinite rate. The infinite branching rate makes it difficult, 
however, to develop a good intuition from this simple picture. In particular, 
even for the process started at time zero from just one point, there is a dense 
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collection of random times t > such that is not locally finite. The proof 
of this fact is not difficult, but for lack of space, we defer it to a future paper. 

For the branching-coalescing point set started from the whole extended 
real line M, we can explicitly calculate the expected density at an^ t > 0. 
Below, 1^1 denotes the cardinality of a set and ^{x) = J^^e~y ^"^ dy. 

Proposition 1.12 (Density of branching-coalescing point set). We have 

(1.28) E[|^r^°> n [a, b]\] = (6 - a) • (^-^ + 2^{V2t)^ 
for all [a,h] C M, t > 0. 

Note that the density of ^^^'^''j' is proportional to i^^/^ as 1 1 0. This is 
consistent with the behavior of the Brownian web, but the decay is faster 
than is known for other coalescents such as Kingman's coalescent or the 
branching-coalescing particle systems in [3], Theorem 2(b). On the other 
hand, the density approaches the constant 2 as t ^ oo, in contrast to the 
Brownian web. 

Our next proposition shows that it is possible to recover AA(M x {0}) from 
(?f ''^°^)t>o. Below, for any K C 1C{RI), we let 

(1.29) [J K = {z (^Rl -.3 A K s.t. A} 

denote the union of all sets in K. We call UK the image set of K. For 
t G [—00,00], let := {vr G n : ciTr = i} denote the space of all paths with 

starting time t. Note that U(7\An Hq) = {(x, i) : t > 0, x G ''■^°^} U {(*, 00)}. 

Proposition 1.13 (Image set property). Let M he the Brownian net. 
Then, almost surely for all t G [—00, 00], 

(1.30) n = {vr G : vr C U(AA n lit)}. 

1.10. The backbone. In this section we study AA(*, —00), the set of paths 
in the Brownian net starting at time —00, and its discrete counterpart 
U/3{*,—oo). These sets are relevant in the study of ergodic properties of 
the branching-coalescing point set and the branching-coalescing random 
walks. Borrowing terminology from branching theory, we call M{*, —00) and 
Z^(*,— 00) respectively the backbone of the Brownian net and the backbone 
of an arrow configuration. 

Proposition 1.14 (Backbone of an arrow configuration). For (3 >0, 
the set of ^p-paths, Up, satisfies the following properties: 
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(i) {vr(0) : vr G Upi*-, — cx))} is a Bernoulli random field on Zeven with in- 
tensity p:= (X^p. 

(ii) Up{*,—oo) and — cx)) are equal in law. 

Cm) Almost surely, lAnixn^itn) — > Z^/jf*,— oo) in /C(n) for any sequence 

n — >oo 

ixn,tn) G Zeven Satisfying tn -oo and limsup„^oo < f3. 

Note that [recall (1.2)] 
(1.31) 7?l*'-°°) = {7r(i):vrGZ^^(*,-oo)} (t G Z) 

defines, modulo parity, a stationary system of branching-coalescing ran- 
dom walks {rjl*' °^^)tez- Thus, property (i) implies that, modulo parity, 
Bernoulli product measure with intensity (^i^/^^i is an invariant measure for 
the branching-coalescing random walks with branching probability p. This 
is perhaps surprising, unless one is familiar with other branching-coalescing 
particle systems such as Schlogl models (see, e.g., [3, 5, 13]). Property (ii) 
says that this invariant law is, moreover, reversible in a rather strong sense. 
Note that an arrow configuration H/j is not symmetric with respect to time 
reversal, so this statement is not as obvious as it may seem. Property (iii) 
implies that the branching-coalescing random walks {i]t)t>o exhibit complete 
convergence, that is, for any nonempty initial state i]q C Zgycn, as t — > oo , 
r]2t (resp. ??2t+i) converges in law to a Bernoulli product measure on Zcvcn 




Fig. 5. Left-right coalescing Brownian motions and the backbone of the Brownian net. 
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For the Brownian net, we have the following analogue of Proposition 1.14. 

Proposition 1.15 (Backbone of the Brownian net). The Brownian net 
M satisfies the following properties: 

(i) {7r(0):7r G AA(*, — oo)}\{iboo} is a Poisson point process on M with 
intensity 2. 

(ii) AA(*,— cxo) and — AA(*,— oo) are equal in law. 

(iii) Almost surely, M(xn,tn) — > M(*,—oo) in fCCH) for any sequence 

n — >oo 

{xn,tn) G satisfying tn — > — oo and limsup„^oQ < 1. 

In analogy with the branching-coalescing random walks, it follows that 
the law of a Poisson point set on M with intensity 2 is an invariant law for 
the branching-coalescing point set, that the latter exhibits complete conver- 
gence, and hence, this is its unique nontrivial invariant law. See Figure 5 for 
a picture of the backbone, or rather its image set UAA(*, — oo). Note that by 
Proposition 1.13, any path starting at time — oo that stays in UAA(*,— oo) 
is a path in J\f{*, — oo). 

1.11. Discussion, applications and open problems. This article began 
with the question of whether it is possible to add a small branching probabil- 
ity to the arrow configuration "Rq, which scales to the Brownian web, in such 
a way that one still obtains a nontrivial limit. At first sight, this may not 
seem possible because of the instantaneous coalescing of paths in the Brow- 
nian web. At second thought, for arrow configurations with branching 
probability /?, if we rescale space and time by e and and let e — > 0, then 
for the left-most and right-most H^-path starting from the origin to have a 
nontrivial limit, we need (3/e for some b> 0. It seems a coincidence that 
exactly the same scaling of (3 and e is needed for the invariant measures of 
the branching-coalescing random walks from Proposition 1.14(i) to have a 
nontrivial limit. It was the observation of this coincidence that started off 
the present article. 

Arratia's [1, 2] original motivation for studying the Brownian web came 
from one-dimensional voter models. In fact, coalescing simple random walks 
are dual to the one-dimensional nearest-neighbor voter model in two ways. 
They represent the genealogy lines of the voter model, and they also char- 
acterize the evolution of boundaries between domains of different types in 
an infinite type voter model. Voter models are used in population genet- 
ics to study the spread of genes in the absence of selection and mutation. 
They can also be viewed as the stochastic dynamics of zero-temperature one- 
dimensional Potts models. These points of view suggest several extensions 
of the Brownian web. 
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In [9] the marked Brownian web was introduced for the study of one- 
dimensional Potts models at small positive temperature. There, with small 
probability, a site may change its type, giving rise to a "nucleation event." 
In the biological context, such an event may be interpreted as a mutation. 
For the dual system of coalescing random walks, this results in a small 
death rate. The diffusive scaling limit of such a system is characterized by 
a Poisson marking of paths in the dual Brownian web, according to their 
length measure, where marks indicate deaths of particles. 

There are at least two motivations for studying the Brownian net. First, 
in the biological interpretation, if instead of mutation, one adds a small 
selection rate, then one ends up with a biased voter model, which is dual 
to branching-coalescing random walks (compare [3]). Near the completion 
of this article, we learned that Newman, Ravishankar and Schertzer have 
been studying a differently motivated model that also leads to the Brown- 
ian net. Their model is a one-dimensional infinite-type Potts model, where, 
in contrast to the model in [9], nucleation events can only occur at the 
boundaries between different types. These boundaries then evolve as a sys- 
tem of continuous-time branching-coalescing random walks, which leads to 
the Brownian net. Rather than starting from the left-right Brownian web, 
their construction of the Brownian net is based on allowing hopping in the 
(standard) Brownian web at points that are chosen according to a Poisson 
marking of the set of intersection points between paths in the Brownian web 
W and its dual VV. This construction will be published in [12]. 

There are a number of questions about the Brownian net that are worth 
investigating. First, we would like to give a complete classification of all spe- 
cial points in the Brownian net, in analogy with the classification of special 
points in the Brownian web. We have some results in that direction and will 
present them in a forthcoming paper [14]. An important ingredient in that 
work is to characterize the interaction between forward left-most and dual 
right-most paths, which can be used to give an alternative characterization 
of the left-right Brownian web not discussed in the present paper. 

The second question regards the universality of the Brownian net and the 
branching-coalescing point set. Our convergence result is for the simplest 
system of branching-coalescing random walks. It is plausible that the same 
result holds for more general branching-coalescing systems, such as Schlogl 
models or the biased annihilating branching process from [16]. Related to 
this is the question of how to characterize the branching-coalescing point set 
by means of a generator or well-posed martingale problem. 

The third question is to study the marked Brownian net, which can be 
defined by a Poisson marking of paths in the Brownian net in the same spirit 
as the marked Brownian web introduced in [9]. In the biological context, such 
a model describes genealogies in the presence of small selection and rare 
mutations. It can be shown that the resulting branching-coalescing point 
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set with deaths undergoes a phase transition of contact-process type as the 
death rate is increased. This model might therefore be of some relevance in 
the study of the one-dimensional contact process. 

Finally, it needs to be investigated how the Brownian net relates to certain 
other objects that have been introduced in the literature. In particular, 
it seems that a subclass of the stochastic flows of kernels introduced by 
Howitt and Warren in [10] is supported on the Brownian net. Also, it would 
be interesting to know if the branching-coalescing point set is related to 
some field theory used in theoretical physics. The physicist's way of viewing 
this process would probably be to say that these are coalescing Brownian 
motions with an infinite branching rate, but, due to the coalescence, most 
of this branching is not effective, so at macroscopic space scales one only 
observes the 'renormalized' branching rate, which is finite. 

1.12. Outline. The rest of the paper is organized as follows. In Section 2 
we construct and characterize the left-right Brownian web (Theorem 1.5) 
by first characterizing the left-right SDE and left-right coalescing Brownian 
motions described in Section 1.4. In Section 3 we establish some basic prop- 
erties for the left-right SDE, recall some properties of the Brownian web 
and its dual, and prove some basic properties for the left-right Brownian 
web and its dual. 

In Section 4 we prove the equivalence of the hopping construction (The- 
orem 1.3) and the dual construction (Theorem 1.10) of the Brownian net. 
In Section 5 we prove Theorem 1.1, our main convergence result. In fact, 
we prove something more: denoting the collections of all left-most and right- 
most paths in an arrow configuration hyUj^ and U^, respectively, we show 
that S,{Ul,UpMi3) converges to (W\ W^AA), where (>V\ W) is a left-right 
Brownian web and M is the associated Brownian net. Here the hopping and 
dual characterizations of the Brownian net serve respectively as a stochastic 
lower and upper bound on limit points of Seiplp)- 

In Section 6 we carry out two density calculations. The first of these 
yields Proposition 1.12, while the second estimates the density of the set 
of times when the left-most path starting at the origin first meets some 
path in the Brownian net starting at time to the left of the origin. This 
second calculation is used in Section 7 to establish the characterization of 
the Brownian net using meshes (Theorem 1.7) and Proposition 1.8. These 
two results then in turn imply Propositions 1.4 and 1.13. 

Finally, in Section 8 we prove Theorem 1.11 on the branching-coalescing 
point set, and in Section 9 we prove Propositions 1.14 and 1.15 on the 
backbones of arrow configurations and the Brownian net. 
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2. The left-right Brownian web. In Section 2.1 we characterize the left- 
right SDE described in Section 1.4 as the unique weak solution of the SDE 
(1.11). In Section 2.2 we give a rigorous definition of a collection of left-right 
coalescing Brownian motions described in Section 1.4. Finally, in Section 2.3 
we construct the left-right Brownian web and prove Theorem 1.5. 

2.1. The left-right SDE. Recall that a Markov transition probability ker- 
nel Pt{x,dy) on a compact metrizable space has the Feller property if the 
map {x,t) I— > Pt{x, •) from E x [0,oo) into the space of probability measures 
on E is continuous with respect to the topology of weak convergence. Each 
Feller transition probability kernel gives rise to a strong Markov process with 
cadlag sample paths [6], Theorem 4.2.7. If E is not compact, but locally com- 
pact, then let £"00 = ED {00} denote the one-point compactification of E. 
In this case, one says that a Markov transition probability kernel Pt{x,dy) 
on E has the Feller property if the extension of Pt{x,dy) to E^o defined by 
putting Pt{oo,-) := 600 {t > 0) has the Feller property. The corresponding 
Markov process is called a Feller process. 

Proposition 2.1 (Well-posedness and stickiness of the left-right SDE). 
For each initial state {Lq,Rq) gM^, there exists a unique weak solution to 
the SDE (1.11) subject to the constraint that Lt < Rt for allt>T := inf{s > 
0:Ls = Rs}- The family of solutions {{Lt.,Rt)t>o} {Lo,Ri))&'M? defines a Feller 
process. The law of the total time that Lt and Rt are equal is given by 



where Bt is a standard Brownian motion (started at zero). 

Denote R\ := {(x,y) G :x < y}. A weak i?<-valued solution to (1.11) 
is a quintuple (L, R, f?', B^ , B^), where B^, B^ , B^ are independent Brownian 
motions and {L,R) is a continuous, adapted i?<-valued process such that 
(1.11) holds in integral form (where the stochastic integrals are of Ito-type). 

We rewrite the SDE (1.11) into a different equation, which has a pathwise 
unique solution. (In contrast, we believe that solutions to (1.11) are not 
pathwise unique; see [18] and the references therein for a similar equation 
where this has been proved.) Consider the following equation: 



(2.1) 




(i) 
(") 



dLt 



dBlr, + dB%^ - dt, 



dRt 



dB'r, + dB% 




(2.2) 



m 



Tt + St 



t 



(iv) 
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Note that (2.2) (iv) says that St increases only when Lt = Rt- By defi- 
nition, by a weak i?<-valued solution to (2.2), we will mean a 7-tuple 

(L, R, S, T, B^, , B^) , where B^,B^, B^ are independent Brownian motions, 
S,T are nonnegative, nondecreasing, continuous, adapted processes such 
that (2.2)(iii) and (iv) hold, and {L,R) is a continuous, adapted i2<-valued 
process such that (2.2)(i) and (ii) hold in integral form. 
Proposition 2.1 follows from the following lemma. 

Lemma 2.2 (Space-time SDE). (a) There is a one-to-one correspon- 
dence in law between weak R^-valued solutions of (1.11) and weak R^-valued 
solutions of (2.2). 

(b) For each initial state {Lq,Rq) £ R<, equation (2.2) has a pathwise 
unique solution. 

(c) Solutions to (2.2) satisfy St ■= /q l|/^^=^^} ds, 

(2.3) St= sup {ULo + bI-Ro-BD-s) a.s., 

0<s<Tt 

and lim^^oo Tt = oo. 

Proof of Proposition 2.1. Since Lt and Rt evolve independently 
until they meet, it suffices to consider the case Lq < Rq. The existence and 
uniqueness of weak solutions to (1-11) under the given constraint follow from 
Lemma 2.2(a) and (b), while (2.1) follows from Lemma 2.2(c). To prove the 
Feller property, by the continuity of sample paths, it suffices to show that 
the law on path space of solutions to (1.11) depends continuously on the 
initial state. Since the first meeting time and position of two independent 
Brownian motions depend continuously on their initial states, it suffices 
to show continuity of M^-valued solutions to (2.2) in the initial state. Fix 

Brownian motions B\B' and i?^ and let (L", i?", 5", T") be a sequence 
of solutions to (2.2) with initial states {Lq,Rq) = {ln,rn) SK^, such that 
{ln:fn) ^ {U'"') £ • Since and R^ are Brownian motions and S^,T^ 
increase with slope at most 1, the sequence [L'^ , R^ , S^ ^T"^) is tight. It is 
not hard to see that any subsequential limit solves (2.2) (compare the proof 
of Proposition 5.1 in Section 5.1), and therefore, {L"',R^) converges to the 
pathwise unique solution of (2.2) with initial state {l,r). □ 

Proof of Lemma 2.2. We start with the proofs of parts (b) and (c). 
Our approach is to transform an equation with a sticky boundary into a 
SDE with immediate reflection, which is a standard technique to deal with 
sticky reflection. Given a solution to (2.2), put 

Dt ■= Rt — Lt, 

(2.4) 

Wt:=Ro + Bl-Lo-Bl 
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Then 

(2.5) dDt = dWT,+2dt. 

It is easy to see from (2.2) that Dt leaves immediately, that is, there exist 
no s < t such that Du = for all u G (s,t). Hence, by (2.2)(iii) and (iv), Tt 
is strictly increasing and continuous in t. Making the random time change 
T = Tt, denoting the inverse of T by r i-^ T^^, and writing dt = dTt + dSt, 
we can transform the equation for Dt into 

(2.6) dDrp-i=dWr + 2dT + 2dSrp-i, 

where Drp-i is constrained to be nonnegative for all r > 0, and 2Sj,-i is a 
nondecreasing process that increases only when Drp^i = 0. Equation (2.6) 
is an SDE with instant reflection, known as the Skorohod equation (see, 
e.g., Section 3.6.C of [11]). It can be solved (pathwise) uniquely for 25^-i, 
yielding 

(2.7) 2Sj.-i = - inf (Ws + 2s). 

0<S<T 

Time changing back and remembering the definition of W , we arrive at (2.3). 
By the fact that St + Tt = t, we find that 

(2.8) t = Tt+ sup il{Lo + Bl-Ro-Bl)-s). 

0<s<Tt 

Since the function 

(2.9) r^r+ sup {ULq + bI - Rq - Bl) - s) 

0<S<T 

is strictly increasing and continuous, it has a unique inverse, which is th^Tt. 
This proves that S and T are pathwise unique, and therefore, by (2.2) (i) and 
(ii), also L and R are pathwise unique. 

Since the solution Dj.~i of (2.6) spends zero Lebesgue time at 0, time- 
changing T = Ts, we see that 

(2.10) = l{D^_:=o} dr = 1^ l|B^=o} dTs. 

By (2.2)(iii) and (iv), we conclude that St = /q l|^^=/j^} and Tt = 
Io^{Ls<Rs}ds- Finally, since L and R are Brownian motions with drift — 1 
and +1, respectively, there is a last time that L and R are equal, and there- 
fore, liuit^ocTt = oo. This completes the proofs of parts (b) and (c). 

To prove part (a), note that we have just proved that any solution to (2.2) 
solves the following equations: 

(i) dLt = dBlp^ + dB%^ - dt, 
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(ii) dRt = dB^T + dB%. + dt, 

(2.11) 

(iii) = / 1{L.<R4'^^' 

(iv) ^* = _/ l{i.=R4^*- 

Conversely, solutions to (2.11) obviously solve (2.2). 
Given a M<-valued solution to (2.2), setting 

B\ ■■= &Tt + / l{Ls=Rs}dB\, 
•J 

(2.12) Bl:=&T,+ fl{M}dBl, 

'J 



t 

Bf := + / l{L^<i?j d-B^, 



where B^,B^ and are Brownian motions independent of each other and 
of B^,B'^ and B^, yields a weak -valued solution to (1.11). Conversely, 
given a weak M<-valued solution to (1.11), let St := /q l|j^^=/j^}. ds, Tt : = 
SQ'^{Ls<Rs}ds, and 

-^Tt := / '^{Ls<Rs}dB\, 
•J 

(2.13) B'rr-=J^hLs<Rs}dBl, 

Bk--= thLs=Rs}dB!. 


Then {Bt)te[o,T^), {Bt)te[o,T^)^ and (^|)iG[o,s«=) can be extended to inde- 
pendent Brownian motions defined for all t>0, yielding a solution to (2.11). 
This completes the proof of part (a). □ 

2.2. Left-right coalescing Brownian motions. In this section we give a rig- 
orous definition of a collection /^^ , . . . , Z^^, , r^/ , . . . , r^/^ of paths of left-right 

coalescing Brownian motions, started at points zi, . . . , Zk, z'l, . . . , z'f^, € M^. 
Write Zi = {xi,ti) and z'^ = {x'^,t'^. The times ti, . . . , tfc, t'^, . . . , t'^/ divide M 
into a finite number of intervals. It suffices to define a Markov process that 
specifies the time evolution of the left-right coalescing Brownian motions 
during each such interval. 

Thus, we need to construct a Markov process {Li^t, ■ ■ ■ , Lk/, Ri,t, ■ ■ ■ , Rk',t)t>o 
in M'^+'^' such that {Li^t, ■ ■ ■ , Lk^t) and {Ri,t, ■ ■ ■ , Rk',t) are each distributed 
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as coalescing Brownian motions with drift —1 and +1 respectively, and 
the interaction between paths in , . . . , L^^t) and {Ri^t, ■ ■ ■ , Rk>,t) is that 
of the left-right SDE (1.11). Instead of characterizing the joint process 
{Li^t, ■ ■ ■ , Li^ t, Ri^t, ■ ■ ■ , Rk',t) as the unique weak solution of a system of 
SDEs, which is rather laborious, we give an inductive construction using 
the distribution of {Lt,Rt)- 

We first construct the system up to the first time two left Brownian mo- 
tions coalesce, or two right Brownian motions coalesce, or a right Brownian 
motion hits a left Brownian motion from the left. In the last case, the right 
Brownian motion has to continue on the right of the left Brownian mo- 
tion, so we call this a crossing. If our left and right coalescing Brownian 
motions are initially ordered as LRRLRLRLLLRRLR, say, then we par- 
tition them as {LR}{R}{LR}{LR}{L}{L}{LR}{R}{LR}, letting all pairs 
of a left Brownian motion followed by a right Brownian motion constitute 
a partition element with two members, and putting all remaining Brownian 
motions into partition elements with one member. We let the partition ele- 
ments evolve independently until the first coalescing or crossing time. Here 
partition elements containing two members evolve according to the left-right 
SDE (1.11), while partition elements containing one member are just Brow- 
nian motions with drift -|-1 or —1. At the first coalescing or crossing time, 
we respectively coalesce or cross the motions that have hit each other, repar- 
tition the remaining Brownian motions and continue the process. Note that 
there can be at most k + k' coalescence events and at most kk' crossings, 
so this procedure is iterated at most finitely often and eventually leads to a 
single pair (L, R). 

The above construction uniquely defines the system of left-right coalescing 
Brownian motions , . . . , Z^^. , r^' , . . . , r^' . By the Feller property of coalesc- 
ing Brownian motions and solutions to the left-right SDE, it is clear that the 
law of {Iz^ , . . . , /^^ , r^/ , . . . , r^/ ) depends continuously on the starting points 
zi, . . . ,Zk,z'i, . . . ,z'j^,, and the marginal distribution of a subset of paths in 
, . . . , Z^j., r^^ , . . . , r^'^} is also a system of left-right coalescing Brownian 
motions. This consistency property allows the definition of a countable sys- 
tem of left-right coalescing Brownian motions. 

2.3. The left-right Brownian web. We now construct the left-right Brow- 
nian web and prove Theorem 1.5. 

Proof of Theorem 1.5. We first show uniqueness. Fix countable 
dense sets V^,V^ C M^. Suppose that there exists a /C(n) x /C(n)-valued 
random variable (W^VV) satisfying properties (i)-(iii) in Theorem 1.5. By 
property (i), let Iz, z £ V^, denote the almost sure unique element in W' 
starting from z, and let r^, z G D'', denote the almost sure unique element in 
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starting from z. Then by property (ii), ((Zzjzgxii, ij-^jz^v) is a II-^' x II-^'- 
valued random variable whose finite-dimensional distributions are that of 
left-right coalescing Brownian motions. Hence, the law of ((^z)^^!)!, (?'z)2eX'0 
is uniquely determined, and by property (iii), so is the law of (W^W). 

We now construct a /C(n) x /C(n)-valued random variable (W',yV"^) sat- 
isfying properties (i)-(iii) in Theorem 1.5. By our construction of left-right 
coalescing Brownian motions in Section 2.2 and their consistency prop- 
erty when more paths are added, we can invoke Kolmogorov's extension 
theorem to assert that there exists a IT-''' x II-''"^ -valued random variable 
{(lz)z^'D^^^'''z)z&:>^') whose finite-dimensional distributions are that of left- 
right coalescing Brownian motions. Define 

(2.14) W :={l,:zeV^}, W := {r,, : z' eV'}. 

Note that and are each distributed as a standard Brownian web 
with drift —1 and -|-1 respectively. Properties (i) and (iii) then follow from 
the analogous properties for the standard Brownian web. It only remains to 
show (ii). Let {ui, . . . ,Uk} and {u'l, . . . ,u'f^,} be deterministic finite subsets 
of M^. By (i), almost surely, a unique path € starts from each Uj, 
1 <i <k, and a unique path r„/ G W starts from each n'-, 1 <j < k' . Choose 

ZnA £ T^^, z'n,j ^ such that Zn^i — > Ui and z'^^ ~^ '^'j n — > oo. Since the 
Brownian web is a.s. continuous at deterministic points (see Proposition 3.2), 
we have L - ^ In- and r,/ — > r„/ in II, and hence, 

(2.15) C{lz„i, . . . , fcj'^z' , ) • • • l'''^' ,,) ■ ■ ■ Juk^^u',^ ■ ■ ■ ''^<,)- 

' fij-L Ti,k' 71 — >CO -L k' 

By the continuity of left-right coalescing Brownian motions in its starting 
points, it follows that (/„j , . . . , , r^/ , . . . , r„/ J is distributed as a system of 

left-right coalescing Brownian motions starting from ui, . . . ,Uk,u'i, . . . ,u'i^, , 
verifying property (ii). □ 

3. Properties of the left-right Brownian web. In Sections 3.1 3.3 below 
we collect some properties of solutions to the left-right SDE, the Brownian 
web and its dual, and the left-right Brownian web and its dual, respectively. 

3.1. Properties of the left-right SDE. Recall that a set X is perfect if X 
is closed and x G X\{x} for all x £ X , that is, X has no isolated points. 

Proposition 3.1 (Properties of the left-right SDE). Let {Lt,Rt)t>o be 
the unique weak solution of the SDE (1.11) with initial condition (Lq,Rq) E 
M^, subject to the constraint that Lt < Rt for all t>T := inf{s > : = 
Rs}- Let I := {t >0:Lt = Rt} and let fij be the measure on R defined by 
fJ-i{A) ■.= £{InA), where i denotes Lebesgue measure. Then: 
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(a) Almost surely, I is a nowhere dense perfect set. 

(b) Almost surely, I is the support of fij. 

Proof. If T = oo, the lemma is vacuous. Since {Lt, Rt)t>o is a strong 
Markov process and T is a stopping time, we may assume without loss of 
generality that T = 0, that is, Lq = Rq. Define W as in (2.4), put Wr ■= 
Wr + 2T (r >0), and 

(3.1) Xr:=Wr + Rr where i?^ := - inf Ws{t>0). 

0<S<T 

Then X is a Brownian motion with diffusion constant 2 and drift 2, instan- 
taneously reflected at zero. It is well known (and not hard to prove) that 
{r > : Xt = 0} is the support of dR. 

Setting Dt := Rt - Lt {t > 0), we see by (2.6), (2.7) and (2.11)(iii) that 

(3.2) Dt = XT, where Tt := j\{D,>o}ds (t>0). 

It follows that I = {t >0: Dt = 0} is the image of {r > : Xt = 0} under the 
map ri-^T^^. Since by (2.7) and (2.11)(iv), 

(3.3) St = j\{Ds=o}ds = \RT, (t>0), 

the measure /// is the image of the measure \ dR under the map . Since 
is a continuous open map, it follows that supp(;U/) = T~^(supp((ii?)) = 
T~^({r > : Xr = 0}) = /. This proves part (b). It follows that / has no iso- 
lated points, that is, is perfect. To see that / is nowhere dense, by the 
Markov property, it suffices to show that Dt leaves the origin immedi- 
ately. Indeed, setting a := inf{t >0:Dt>0} and using (2.2), we see that 
= Do- = Jq 2dt = 2a a.s. This proves part (a). □ 

3.2. Properties of the Brownian web. In this section we recall some prop- 
erties of the standard Brownian web W and its dual W, which can all be 
found in [8, 9, 15, 17]. Recall that cj^- denotes the starting time of a dual 
path TT. Thus, a dual path is a map -n" : [— cx), a^-] [— cxo,cxo] U {*} such 
that n: [— oo,(7^] H M ^ [—00,00] is continuous, and 7r(iboo) := * whenever 
±00 G [—00, af^]. 

Proposition 3.2 (Properties of the Brownian web). Let W be the Brow- 
nian web and W its dual. Then: 

(a) (>V,>V) is equally distributed with -{yV,W). 

(b) Almost surely, paths in W coalesce when they meet, that is, for each 
7r,7r' G W and t> a-j^M a^^i such that TT{t) = Tr'{t), one has 7r(s) = 7r'(s) for 
all s>t. 
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(c) Almost surely, paths and dual paths do not cross, that is, there exist no 
TT G W, n G W, and s,t £ [cTtt, o"^-] such that (vr(s) — 7r{s)) • ('/r(t) — ^(t)) < 0. 

(d) Almost surely, paths and dual paths spend zero Lebesgue time together, 
that is, we have j^* Ij^^^^^^^^^j = for all -k and vr G W . 

(e) Almost surely, for each point z = (x,t) G M^, x~ ] x, [ x, vr" G 
W{x~,t), and 7r+ G W{x^,t), the limits vr^^ := lim„,_»oo o'^c^ 7rz+ : = 
limn^ooTTn exisi antf do not depend on the choice of tt~ G W{x~,t) and 
7r+G>V(x+,0. 

Points z G in the Brownian web are classified according to the num- 
ber of disjoint incoming and distinct outgoing paths at z. By definition, an 
incoming path at z = {x,t) is a path vr G W such that a-,^ <t and 7r(t) = x. 
Two incoming paths 7r,7r' at z are equivalent if vr = vr' on [s,oo], for some 
Ctt V cTtt' < s < t. Let minC-z) denote the number of equivalence classes of in- 
coming paths in W at z, and let mout(-z) denote the cardinality of W{z). 
Then {mi-a{z),mout[z)) is the type of the point z in W. Points of type 
(1,2) are distinguished into points of type (l,2)i and (l,2)r, according to 
whether the incoming path continues along the left or right of the two out- 
going paths. We let {'m\a[z),rhout{z)) denote the type of a point z in VV, 
which is defined to be the type of —z in — W, the rotation of W by 180° 
around the origin. We denote the joint type of z with respect to (W, VV) by 
{rn\^{z) ^rnont{z)) / {miaiz) ,mout{z)) . The next lemma, which was first estab- 
lished in [17] (see also [9], Theorems 3.11 and 3.14), classifies all points in 
according to their types in (W, W). Note the relations mout = "^in -|- 1 
and rriout = "lin + 1- 



Lemma 3.3 (Classification of points in the Brownian web). 

(a) Almost surely, a// 2 G arein{W,yV) of one of the types (0,1)/ {0,1) , 
(0,2)/(l,l), (0,3)7(2,1), (1,1)7(0,2), (l,2)i7(l,2)i, (1, 2)^7(1, 2)^ and (2, 1)7 
(0, 3). See Figure 6. 

(b) For each deterministic t G M, almost surely each point on M x {t} is 
of either type (0, 1), (0,2) or (1, 1) in W. 





(0.1)/(fl.l) ((l.2)/(I.l) (0.3)/(2.1) (l,J)/(n.2) 12.1)/(0.:J) (1.2),/(1.2), (1.2),/(l. 2), 



Fig. 6. Types of points in the Brownian web and its dual (W, VV). 
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(c) Each deterministic point z G is almost surely of type (0, 1) inW. 

The next lemma shows that convergent sequences of paths in W converge 
in a rather strong sense. 

Lemma 3.4 (Convergence of paths). Let W be the standard Brownian 
web. Then: 

(a) Almost surely, for any {vr„}„gN,7r £ W such that Tin vr, one has 
(^n„ o-TT and sup{t > (T^„ V a-,, : 7r„(t) / 7r(t)} — > ct^. 

n — *oo 

(b) Let V be a deterministic countable dense subset o/M^. Let {'Kz}zeT> 
be the skeleton of W relative to the starting set T>. Then almost surely, for 
a// vr G W and e > 0, there exists z = {x,t) £T> such that t G (a-,^ — e, 0",^ + e) 
and TTz{s) = 7r(s) for all s > 0",^ + e. 

Proof. By [8], Proposition 4.1, W*-'^ := {'y{t):-f £ W,a^<t-6} is a.s. 
locally finite for each i, 5 G Q with 5 > 0. Therefore, -7r„ — > vr implies that, for 
each (Ttt < t G Q, 7r„(t) eventually equals vr(t), and hence, vr^ = vr on [t,oo), 
which proves part (a). Part (b) is a trivial consequence of part (a) and 
Theorem 1.2 (see also Proposition 2.2 of [17] and Proposition 4.2 of [8]). □ 

In applications of Lemma 3.4, one mostly needs part (b). Typically, a 
property is proved first for skeletal paths, and then extended to all paths in 
the web by Lemma 3.4(b). 

We say that a path vri crosses a path 112 from left to right if there exist 
c-TTi V CTttj < s <t such that '/ri(s) < 7r2(s) and vr2(t) < 7ri(t). Likewise, we 
say that a path vri crosses a dual path %2 from left to right if there exist 
Ctti < s <t< (T^2 such that 7ri(s) < 7r2(s) and T^2{t) < 7ri(t). The next lemma 
will be useful in what follows. 

Lemma 3.5 (Equivalence of crossing). Let {W,yV) be the Brownian web 
and its dual. A path 7 G 11 crosses some vr G W from left to right if and 
only if it also crosses some tt G W from left to right. The same is true if we 
interchange left and right. 

Proof. Assume 7 G 11 crosses vr G W from left to right, that is, 7(5) < 
-7r(s) and ^{t) > 7r(t) for some V a^^ < s < t. Then by the noncrossing 
property of paths in W and >V, for any vr G >V(x,t) with x G (7r(t), 7(t)), we 
have 7(5) < tt{s) < tt{s). Hence, 7 crosses vr from left to right. The proof of 
the converse implication is similar. By symmetry, the same statements hold 
for crossings from right to left. □ 
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3.3. Properties of the left-right Brownian web. In this section we collect 
some basic properties of the left-right Brownian web (W', VV^) and its dual 
(VV\ VV"^). Recall the definitions of intersection times and crossing times from 
Section 1.4. For any 7ri,7r2 G H, we let 

(3.4) /(vri,7r2) := {t G {a^^ V ct^j, oo) : 7ri(t) =TT2{t)} 

denote the set of intersection times of tti and 7r2. 

Proposition 3.6 (Properties of the left-right Brownian web). Let {W\ 
VVjVV^VV^) be the standard left-right Brownian web and its dual. Then, 
almost surely, the following statements hold: 

(a) For each I G and r G W such that ai V 0"^ < oo, one has Tcros := 
mf{t> aiVar.l{t) < r{t)} = mf{t > a; Vc7^:/(t) < r{t)} < oo, and l{t) < r{t) 
for all t > Tcros- 

(b) For each / G and r e W^ I(/,r) is a (possibly empty) nowhere 
dense perfect set. 

(c) For each I G W' and r G such that ai V < oo, the set I{l,r) 
is the support of the measure fij on {ai Vo"r,oo) defined by fj.j(^i^j.-^{A) := 
i{I{l,r) r\A), where £ denotes Lebesgue measure. 

(d) Paths in cannot cross paths in VV"' from left to right, that is, 
there exist no I G W', f G , and ai < s < t < af such that l{s) < f{s) and 
f(t) < l(t). Similarly, paths in VV^ cannot cross paths in VV' from right to 
left. 

Proof. Let and T>^ be deterministic countable dense subsets of M^, 
and let {lz}zev^ {fz}z&v^ be the corresponding skeletons of and W. 
By Theorem 1.5 and Lemma 3.4(b), it suffices to prove parts (a)-(c) for skele- 
tal paths, and hence for deterministic pairs {Iz^fz') where z G and z' ^T?^. 
Since such deterministic pairs satisfy the SDE (1.11) by Theorem 1.5, parts 
(a)-(c) follow readily from Proposition 3.1(a) and (b). Property (d) is a 
consequence of (a) and Lemma 3.5. □ 

4. The Brownian net. Let (W\ W'', VV^ VV'') be a left-right Brownian 
web and its dual, and set 

(4.1) A/'hop:=Hcros(WiuWO- 

Note that if V\V'' C are deterministic countable dense sets, then by 
Lemma 3.4(b), we also have A/kop = Wcros(>VH^?0 U >V''(I"'))- Define A/mesh 
and A/wcdge by formulas (1.16) and (1.24), respectively. In Sections 4.1 and 
4.2 we prove the inclusions A/hop C A/'wedge and A/'wedge C Ahopi respectively. 
As an application, in Section 4.3 we establish Theorems 1.3 and 1.10, as 
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well as Lemma 1.6. In addition, we prove Theorem 1.9 in Section 4.2, and, 
as a preparation for the characterization of the Brownian net using meshes, 
we prove the inclusion A/hop C AAmesh in Section 4.1. The proof of the other 
inclusion is more difficult, and will be postponed to Section 7. 

4.1. A/hop C AAwcdgc • Set 

"Pnoncros := {vT G 11 : TT does not cross paths in W' from right 

(4.2) 

to left or paths in from left to right}. 

Lemma 4.1 (Closedness of constructions). The sets A/'wcdgo A/mcsh o-i^'d 
^noncros are closed. 

Proof. Note that if a path vr G H enters a mesh with bottom time t > 
a",r) then it must enter from outside. Likewise, if vr crosses a dual path I G VV' 
from right to left, then it enters the open set {{x,t) G :i < x < l{t)} 
from outside. Thus, taking into account Lemma 3.5, all statements follow 
from the fact that if 7r„,7r G H satisfy 7r„ ^ vr, and vr enters an open set A 
from outside, then for n sufficiently large, 7r„ also enters A from outside. □ 

Lemma 4.2 (Noncrossing property). We have A/hop C "Pnoncros a.s. 

Proof. It suffices to show that no path vr G A/hop crosses paths in 
from right to left. By Lemma 4.1, it suffices to verify the statement for paths 
in Wcros(W U W). By Propositions 3.2(b) and 3.6(a), paths vr G W' U W 
have the stronger property that there exist no a^^ < s <t and I G such 
that l{s) < 7r(s) and 7r(t) < l[t). It is easy to see that this stronger property 
is preserved under hopping. □ 

Let A be either a mesh or wedge with (finite) bottom point z = {x,t). We 
say that a path vr G 11 enters A through z a-^ < t and there exists s > t 
such that (7r(s), s) G A and {7r{u),u) G A for all u G [t, s]. Note that if a path 
enters a mesh (wedge) from outside, then it must either cross a left-most or 
right-most (dual) path in the wrong direction, or enter the mesh (wedge) 
through its bottom point. 

Lemma 4.3 (Finite wedges contained in meshes). For every wedge W 
with bottom point z, there exists a mesh M with bottom point z such that 
WCM. 

Proof. Write z = {x, t) and let f, I be the left and right boundary of W. 
By Lemma 3.3, there exist r G W^{z) and / G yV^{z) such that r(s) < r(s) 
for all s G (t,(5"f) and l{s) < l{s) for all s G {t,(T^). It follows that r and / are 
the left and right boundary of a mesh containing W (see Figure 3). □ 



30 



R. SUN AND J. M. SWART 



Lemma 4.4 (Hopping contained in mesh construction). We have A/hop C 
A/mcsh a.s. 

Proof. By Lemma 4.1, it suffices to show that Hcros(W^U W) C A/mesh- 
We wiU show that, even stronger, paths in 'Hcros(W'' U W^) do not enter 
meshes regardless of their bottom times. It is easy to see that this stronger 
property is preserved under hopping, so it suffices to show that paths in 
W^U VV^ do not enter meshes. By symmetry, it suffices to show this for paths 
in By Propositions 3.2(b) and 3.6(a), it suffices to show that paths in 
W' cannot enter meshes through their bottom point. Let M = M{r, I) be a 
mesh with left and right boundary r and I and bottom point z = {x,t). Let 
/' := Iz- and r' := r^^ be the left-most path in yV^(z) and the right-most 
path in W^(z), respectively, in the sense of Proposition 3.2(e). Then, by 
Proposition 3.6(a), l'{s) < r{s) and l{s) < r'(s) for all s > t (see Figure 3). 
If some /" G enters M through z, then by Lemma 3.3, z must be of the 
type (l,2)i or (l,2)r in yv\ and therefore, /" continues along either I or 
In either case, /" does not enter M. □ 

Lemma 4.5 (Hopping contained in wedge construction). We have A/hop C 

Proof. By Lemma 4.1, it suffices to show that 'Hcros(VV'uyV"^) C AA^edgc- 
Thus, we must show that paths in 'Hcros(W' U W) do not cross paths in 
>V\ W'^ in the wrong direction or enter wedges through their bottom points. 
The first assertion follows from Lemmas 3.5 and 4.2, while the second asser- 
tion is a result of Lemmas 4.3 and 4.4. □ 

4.2. A^wedgc C A/iiop. In this section we prove that A/'wedgo C A/hop. We 
start with a preparatory lemma. 

Lemma 4.6 (Compactness of Ahop)- Ahop G ^(n) a.s. 

Proof. Recall (©1,62) from (1.4). From the definition of the topology 
on H introduced in Section 1.2, by Arzela-Ascoli, we note that a set K cH 
is precompact if and only if the set of functions defined by the images of 
the graphs oi tt € K under the map (0i,02) is equicontinuous, that is, the 
modulus of continuity of K, 

mK{6) := sup{|ei(^(t),t) - 61(^(5), s)| : 

(4.3) 

TreK, s,t>a^, \Q2{s) - Q2{t)\ < 6} 
satisfies mK{S) | as 5 | 0. 
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Lemma 4.2 implies that, for each vr € A/hop and s > cTj^, we have I <'k <r 
on [s, oo), where / := /(^(s),s)- and r := r(^(5) denote respectively the left- 
most and the right-most paths in W'(7r(s),s) and W'^(7r(s), s), in the sense 
of Proposition 3.2(e). It follows that, for any i > s, 

|Gi(7r(t),t)-Gi(7r(s),s)| 

(4.4) 

< \Qim,t) - ei(/(s),s)| V |ei(r(t),t) - Gi(r(s),s)|. 

Taking the supremum over all tt G A/hop and (Ttt < s < i such that |02(s) — 
©2(01 ^ see that mj^^^^{5) < "'Tiyviuw'' (<^) (™ ^^^^5 equality holds since 
W' U C A/iiop), hence, the compactness of A/hop follows from the com- 
pactness of U W a.s. □ 

The next lemma is the main result of this section. This lemma and Propo- 
sition 1.8, which will be proved in Section 7, are the key technical results of 
this paper. 

Lemma 4.7 (Hopping contains wedge construction). We have M^edge C 
A/hop a.s. 

Proof. We must show that any path vr G A/wodgc can be approximated 
by a sequence of paths 7r„ G 'Hcros(W'' U W). By the compactness of Ahop 
(Lemma 4.6), it suffices to show that, for any vr G AAwcdgo £ > 0, and a-^ < 
ti <■■■< tn < 00, we can find vr^ G 'Hcros(Vy^ U W^') such that a-^-^ G (cTtt, ti) 
and |7r^(tj) — '/r(tj)| < e for all i = 1, . . . , n. 

Our strategy is to first introduce piecewise continuous functions f and / 
on [ti,in]j such that f(s) < 7r(s) < l{s) for s G (ti,tn] and |f(tj) — 7r{ti)\ V 
|/(ti) — 7r(tj)| < e for i = 2,...,n. These functions will be constructed by 
piecing together paths in VV^ and W'. We then construct vr^ by steering a 
hopping path between f and L 

We inductively choose n = ni > • • • > n-m > 1 and ri , . . . , such that 

Tfe G yV'(7r(t„J and 

(4.5) 

rifc+i := sup{i : > i > 1, rA;(ti) < 7r(tj) - e}. 

This process terminates if fk{ti) >T^{ti) — e for all > i > 1. In this case we 
set m:= k. We define f := rj on (trij+i , irij] (j = Ij • • • 1 ^tt- — 1) and f := fm on 
[t 1 , ] . By left-right symmetry, we define n = n'i> ■ • ■ > n'^, > 1 , li, . . . ,1^', 
and I analoguously. We make the following claims: 

(1) f < TT <l on [ti,tn]. 

(2) 6':=inf,g[,^,,,^](/>)-r(s))>0. 

(3) \f{ti) - TT{ti)\ V \l{ti) - TT{ti)\ < e for i = 2, . . . ,n. 
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Fig. 7. Steering a hopping path in the "fish-trap" (f,/). 

(4) lim^j^t. r{t) < f{ti) and limjj( . l{t) > l{ti) for i = 2, . . . , n — 1, which are 
the only possible discontinuities of f and /. 

Properties (1) and (2) follow from our assumption that vr does not enter 
wedges whose left and right boundaries are any of the dual paths fi , . . . , 
and Zi, . . . , 1^1. Properties (3) and (4) are now obvious from our construction. 
The pair (r,/) resembles a fish-trap (see Figure 7). 

We now construct a path vr^ G "HcroslW^ U VV^) such that a-j^e E (iT7r,ii), 
|7r'^(ti) — 7r(ti)| < e, and r{s) < 7r^(s) < l{s) for all s G [ti,tn]- To this aim, 
we inductively choose h, 13,15, . . . G W', r2, r4, rg, . . . E , and ti, r2, . . . such 
that Ti is a crossing time of li and r^+i if i is odd and a crossing time of 
Ti and /j+i if i is even, in the following way. First, we choose li such that 
ai-^ G ((Ttt; ii) and G (f(ti), /(ti)) n [vr(ti) — e, 7r{ti) + e]. Assuming that 

we have already chosen li, . . . ,li and r2, ■ ■ ■ we proceed as follows. If 

f(s) < li{s) < l{s) for all s G [Tj_i,t„] (where tq := ti), the process termi- 
nates. Otherwise, since paths cannot cross dual paths [Proposition 3.2(c)], 
li must hit r before time t„. In this case, we set cTj := inf{s G [rj_i, t„] : li{s) = 
f(s)}. Using Propositions 3.2(c) and 3.6(a), we can choose 5 > sufficiently 
small and r^+i G H"^ started in {{x,s) '.ai — 6 < s < ai, f(s) < x < li{s)}, 
such that rj_|_i crosses k at a time Tj G (cjj — 5, o-j) and ri_|_i(rj) — r(rj) < ^e'. 
In case the last path we have chosen is a right-most path, by left-right sym- 
metry, we proceed analogously. This process must terminate after a finite 
number of steps, for if this were not the case, then Ti t Tqo for some Too <tn- 
By the piecewise continuity of I and r, we have |rj(rj) — rj(Ti_i)| > je' for 
all sufficiently large even i, which contradicts the local equicontinuity, and 
hence compactness of W^. 
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Defining vr*^ G 'Hcros(W U W^) by hopping between the paths Zi, ^3, . . . and 
r2, ^4, . . . at the times ti,T2, - ■ ■ , we have found the desired approximation of 
TT by hopping paths. □ 

Since it is very similar to the proof of Lemma 4.7, we include here the 
proof of Theorem 1.9. 

Proof of Theorem 1.9. Let Wwcdgc be defined by the right-hand 
side of (1.21). Since paths in W cannot cross paths in W, to show that W C 
Wwcdgc ) it suffices that paths in W cannot enter wedges of W through their 
bottom points. This can be proved by mimicking the proofs of Lemmas 4.3 
and 4.4. 

The inclusion Wwedgc C W can be proved in the same way as the proof 
of Lemma 4.7. Since W is compact, it suffices to show that path that does 
not enter wedges from outside can be approximated by paths in W. We 
can define a "fish-trap" whose left and right boundary are constructed by 
piecing dual paths together. In this case, any path in W entering the fish- 
trap from below must stay between its left and right boundary, so no hopping 
is necessary. □ 

4.3. Characterizations with hopping and wedges. 

Proofs of Theorem 1.3, Lemma 1.6 and Theorem 1.10. Consider 
a left-right Brownian web and its dual (>V\ >V^ >V', VV''), and let A^wedge be 
defined as in (1.24) and A/hop be defined as in (4.1). By Lemmas 4.5 and 4.7, 
A/iiop = A/^edge- It follows from Lemma 4.2 that, for every z = ix,t) GM^ we 
have lz-{s) < '/r(s) < r^+^s) for all vr £Mhop{z) and s>t, where lz-,rz+ are 
defined for W\W as in Proposition 3.2(e). In particular, for deterministic 
z, the a.s. unique paths Iz S W'(z) and G W'^{z) are respectively the left- 
most and right-most paths in A/hop (^)- Setting AA :=Mhop = A^wcdge; we have 
found a /C(n)-valued (by Lemma 4.6) random variable that satisfies condi- 
tions (i)-(ii) of Theorem 1.3. To see that condition (iii) is also satisfied, note 

that by Lemma 3.4(b), A^hop = Wcros(WHl?') U W''(PO) for any determinis- 
tic countable dense sets , P'' C . Since a random variable satisfying the 
conditions of Theorem 1.3 is obviously unique in distribution, the proof of 
Theorem 1.3 is complete. 

Since for each deterministic z, the a.s. unique paths Iz G W^{z) and G 
W^{z) are the left-most and right-most paths in M, this also shows that 
to each Brownian net, there exists an associated left-right Brownian web, 
which is obviously unique by properties (i) and (ii) of Theorem 1.3. This 
proves Lemma 1.6. 

Finally, since AA = A/'wcdgci we have also proved Theorem 1.10. □ 



34 



R. SUN AND J. M. SWART 



5. Convergence. In this section we prove Theorem 1.1. In fact, we prove 
something more: we prove the joint convergence under diffusive scahng of 
the collections of all left-most and right-most paths (and their dual) in the 
arrow configuration to the left-right Brownian web (and its dual), and of 
the collection of all H/j-paths to the associated Brownian net. Throughout 
this section, M denotes the (standard) Brownian net, defined by the hopping 
or dual characterization (Theorem 1.3 or 1.10), which have been shown to 
be equivalent. We will not use the mesh characterization of the Brownian 
net (Theorem 1.7, yet to be proved) in this section. 

In Section 5.1 we prove the convergence of a single pair of left-most and 
right-most paths in the arrow configuration to a solution of the left-right 
SDE (1.11). In Section 5.2 we prove the convergence of all left-most and 
right-most paths and their dual to the left-right Brownian web and its dual. 
Finally, in Section 5.3, we prove Theorem 1.1. 

5.1. Convergence to the left-right SDE. Recall the definition of H/j and 
Uj3 from Section 1.1. Let Up (resp. W^) denote the set of left-most (resp. 
right-most) paths in Up, that is, H^-paths which follow arrows to the left 
(resp. right) at branching points. We have the following convergence result 
for a single pair of paths in {Up^,Up^). Below, C^n [0,oo) denotes the space 
of continuous functions from [0,oo) to M", equipped with the topology of 
uniform convergence on compacta. 

Proposition 5.1 (Convergence of a pair of left and right paths). Let 
Pn,£n ^0 with Pn/sn — > 1- Let x^^\y^^^ G Zeven be points such that {enX^'^\ 
£ny^^^) — > {x,y) for some {x,y) G M.^ . Let {L[^^)t>o denote the path in U^^ 
starting at (x^"\0), and (i2|"^)t>o the path inU^^ starting at {y^^\0). Then 

(5-1) ^((^n-^t/£2 ,en-Rjll)f>o) =^^((-^^t5-Ri)t>o), 

where denotes weak convergence of probability laws on C]j2[0,oo), and 
{Lt,Rt)t>o is the unique weak solution of (1.11) with initial state {Lo,Ro) = 
(x, y), subject to the constraint that Lt < Rt for all t>T : = inf{s > : = 

Rs}. 

Proof. Set T„ := inf{s > : ii"^ = Since up to time r„, L^") and 

are independent random walks with drift —Pn and respectively, it 
follows from Donsker's invariance principle and the almost sure continuity 
of the first intersection time between two independent Brownian motions 
with drift ±1 that 

(5.2) £((e„Lj"L^_^,e„i?J/]2^5.^Jt>o) =^^((^MT,i?tAT) 
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Therefore, it suffices to prove Proposition 5.1 for the case x^"^ =y^'^\ By 
translation invariance, we may take x^"^ = y^"^ = 0. 

Note that (enL[^\ )t>o and (enR[^\ )t>o individually converge weakly to a 
Brownian motion with drift —1, respectively, +1. This implies tightness for 
the family of joint processes {(L("),i?W)}„6N. Our strate gy is to represent 
-R|"^)j>o as the solution of a difference equation, which in the limit 
yields an SDE with a unique solution. Since the discontinuous coefficients of 
the SDE (1.11) are problematic, we prefer to work with (2.2), which behaves 
better under limits. 

Let (V^^)tgNoi (^/)tGNo aiid (V^^)teNo be independent discrete-time simple 
symmetric random walks starting at the origin at time zero. For a = l,r,s, 
let (Dj^"^'"' )tgNQ be a process such that whenever V^°' jumps one step to the 
right, D^^'°^' with probability /?„ jumps two steps to the left. Likewise, let 
)fgNo be the process that with probability /?„ jumps two steps to 
the right whenever VJ" jumps one step to the left. As a result, Vf^ + 
is a random walk with drift — /?n) and + is a random walk with 

drift 

The unsealed process (Lj"\i?j"^) at integer times can be constructed as 
the solution of 

-'t J^t ■^t 

s=0 

t-1 

c<(") _ 1 
s=0 

[compare with (2.11)]. We define F^", I^f t/"^ and 5^^"^ at 

(n) 

noninteger times by linear interpolation. Note that dT^ = 1, {„) („), dt. 

The rescaled process then satisfies [compare with (2.2)] the following equa- 
tions: 

(i) e^Lj;), =e„(yi + !)(")'''-) +e„(F^ + Z)(").'^'-) , 

(ii) e„i?;;4=e„(y'- + Z^(")'^'-)^(„) +e„(y« + Z)W'^ 



(5.3) 



(5.4) 

(iii) el{T(-^ + 
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(iv) / 1. p(n) (n) d(45'J/^2 ) = 0, 

where in the indicator event in (iv), we impose the lower bound of e„ instead 
of for EnJ^"^} 2 — £nL^^) 2 to Compensate the effect of hnearly interpolating 

5"^") between integer times. 
Clearly, 



t/e'i ' t/el '^"-^t/e2 ''i>0 



(5.5) 



converge weakly in law on Cir7[0,oo) to 

(5.6) iBlBl,Blt,t,t,t)t>o. 

We have noted that the laws of {{£nL^//l2 , £nRi^l2)t>o}neN are tight. Since 
1 1— > e^r/?2 increases with slope at most 1, the laws of {(e^r''"2 )t>o}nGN 

are also tight. The same is true for {(e^S'^"'^2 )t>o}neN- Therefore, for n G N, 
the laws of the 11-tuple, which consists of the 7-tuple in (5.5) joint with 
(e„L|"^^2,en-R|j£^2,4^t/4)4'S'|"j^ are also tight. By going to a subse- 
quence, we may assume that the 11-tuple converges weakly to some limiting 
process 



(5.7) {Bf ,Bl, Bf, t, t, t, t, Lt, Rt, Tt, St)t>o- 

By Skorohod's representation theorem (see, e.g.. Theorem 6.7 in [4]), we can 
couple the 11-tuples for n S N and the limiting process in (5.7), such that 
the convergence is almost sure in C]kii[0,oo). 

Assuming this coupling, we claim that {Lt, Rt,Tt, St)t>o solves the equa- 
tion (2.2), and is therefore determined uniquely in law by Lemma 2.2. Indeed, 
(2.2)(i)-(iii) follow immediately by taking the limit n ^ oo in (5.4)(i)-(iii). 
We claim that (2.2)(iv) follows from (5.4)(iv). For each 5 > 0, choose a con- 
tinuous nondecreasing function ps : [0, oo) M, such that ps{u) = for u < 5 
and ps{u) = 1 for u > 25. Then, using (5.4)(iv) and taking the limit n — > oo, 
we find that 

(5.8) f ps{Rs-Ls)dSs = 

Jo 

for each 6 > 0. Letting 5 | 0, we arrive at (2.2) (iv). □ 
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5.2. Convergence to the left-right Brownian web. In this section we prove 
the convergence, under diffusive scaling, of the collections of all left-most and 
right-most paths in the arrow configuration (and their dual) to the left- 
right Brownian web (and its dual). As a corollary, we also prove formula 
(1.22). 

Recall the scaling map Se defined in (1.7). 

Proposition 5.2 (Convergence of multiple left-right paths). Let I3n,£n- 
with (3n/sn 1- Let z["'\ . . . , Zi^\ . . . , z'^^^ G ^cvcn ^6 such that 
Se„{zf''^) Zi and Se„{zj'^^) Zj for i = l,...,k and j = 1, . . . ,k' . Let if^ 
denote the path in Uj^^ starting from Zi , and let rj"^ denote the path in lA^^ 
starting from z'^ . Then on the space Y[^^^' , 

(5.9) £(5,„(4"\...,4"\ri"\...,ri?))) =^£(Zi,...,/fc,ri,...,rfcO, 

where (/i, . . . , /fc, ri, . . . , r^/) is a collection of left-right coalescing Brownian 
motions as defined in Section 2.2, starting from (zi, . . . , z/., z'l, . . . , z'/^,) . 

Proof. Recall the inductive construction of (/i, . . . , Z^, ri, . . . , r^/) from 

Section 2.2. Note that (4"\ • • • i ^k^\fi^\ • • • i ^i"^) can be constructed using 
the same inductive approach. Since the inductive construction pieces to- 
gether independent evolutions of sets of paths, where each set consists of 
either a single left-most or right-most path or a pair of left-right paths, the 
proposition follows easily from Proposition 5.1 and the observation that the 
stopping times used in the inductive construction are almost surely contin- 
uous functionals on n'^"'"'^ with respect to the law of independent evolutions 
of paths in different partition elements. □ 

Let denote the arrow configuration dual to H^, defined exactly as in 
(1.17), and let Up denote the set of all H^-paths. Let I4j^ (resp. 14^^) denote 
the set of H^-paths dual to Uj^ (resp. Z^^), that is, the set of all left-most 
(resp. right-most) paths in U/^ after rotating the graph of Up by 180°. Let 
n := {— 7r:7r G H}, the image space of 11 under the rotation map — , while 
preserving the metric. We have the following result: 

Theorem 5.3 (Convergence to the left-right Brownian web and its dual). 

Let Pn,en with /5n/en 1. Then Se^iU^^Mp^Ml^MlJ are K.{Iif x 
ICiti)'^ -valued random variables, and 

(5.10) £(s,„(^^^„,^^^„,^^^„,^^^J)=^(w^w^w^w^), 

where (W\ W' , VV'') is the left-right Brownian web and its dual. 
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Proof. It follows from Theorem 6.1 of [8], Theorem 1.2 and Proposi- 
tion 3.2 that 

C{SeMlMl)) =^^C{W\W) and 

(5-11) 

Therefore, {Se„{Ul^M}^Ml^MlJ}nm is atight family. Let 
be any weak limit point. Then and {X'^^X^) are distributed as 

(W^VV^) and (W'^,VV'') respectively. Therefore, satisfies conditions 

(i) and (iii) of Theorem 1.5. By Proposition 5.2, (X^X"^) also satisfies con- 
dition (ii) of Theorem 1.5, and therefore, {X^^X"^) has the same distribution 
as the standard left-right Brownian web (W^VV). Since and VV^ deter- 
mine their duals VV' and VV'' almost surely, {X^,X^ ,X^,X^) has the same 
distribution as ( W\ W^ W' , W'' ) . □ 

Proof of formula (1.22). Since the analogue of (1.22) obviously 
holds in the discrete setting, (1.22) is a consequence of the convergence in 
(5.10). □ 

5.3. Convergence to the Brownian net. In this section we prove Theo- 
rem 1.1. It suffices to prove (1.8) for 6=1 and 6 = 0. The general case 6 > 
follows the same proof as for 6 = 1 if we set C{Mb) '■= C{Si/i,{M)), which 
automatically gives the scaling relation (1.9). Thus, Theorem 1.1 is implied 
by the following stronger result. 

Theorem 5.4 (Converg ence to the associated Brownian net). Let f3n^ £n ~ 
with (3n/en ^ 6 G {0,1}. Then S,^{Up„M)i^M}^M\^MlJ are lC{Iif x 
ICiti)'^ -valued random variables. 7/6 = 1, then 

(5.12) /:(5,J^^„,Z^^„,Z^^„,ZY^„,Z:/^J) =^£(A^,W^W^W^W'■), 

where M is the (standard) Brownian net and (yv\ W"^, W', W"^) is its asso- 
ciated left-right Brownian web and its dual. 7/6 = 0, then 

(5.13) £(5,J^/ft,,Z^^„,Z^^„,Z:/^„,ZY^J) =^(W,W,W,W,W), 
where (W,VV) is the Brownian web and its dual. 

Proof. We start with the case 6=1 and then say how our arguments 
can be adapted to cover also the case 6 = 0. 

Recall the modulus of continuity m/^(-) of K G /C(n) from (4.3). Just as 
in the proof of Lemma 4.6, we see that 
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hence, the tightness of {Ss„{Ui3^)}neN follows from the tightness of Se,^iUp^) 
and Se,^{U^p^) (n G N). Thus, by going to a subsequence, we may assume that 

the laws in (5.12) converge to a limit C{M*,W\ >V, yv\ VV''), where by The- 
orem 5.3, (W', VV"^, VV\ VV'^) is the left-right Brownian web and its dual. We 
need to show that M* is the Brownian net associated with (W', W"^, W\ W^). 
Our strategy will be to show that A/hop C Af* C AAwcdgc, where A/hop and 
AAwedgc are defined as in Section 4. It then follows from the equivalence of 
the hopping and dual constructions of the Brownian net (Theorems 1.3 and 
1.10) that Af* =N. 

Let V^^T)^ C be deterministic countable dense sets. For each z G 
(resp. z' G P''), we fix a sequence z„ G '^%en (resp. z'^ G ^even) such that 
Se„{zn) —>■ z (resp. Si;„{z'^) z'), and we let fi"^ (resp. r^?^) denote the path 
in Se„{Uj^J (resp. Se„{Uf^J) starting in Se„{zn) (resp. Se„{z'J). Let 

(5.15) r(7ri,7r2) :=sup{t < o-^^ Aai,2 :7ri(t) =7r2(i)} 

denote the first meeting time of the two dual paths 7ri,7r2. Since, up to 
their first meeting time, fi"^ and f^?'' are independent random walks, and 
since random walk paths joint with their first meeting time converge under 
diffusive scaling to Brownian motions joint with their first meeting time, we 
have 

£(5,„(Z^^„,Z^i„,Z^^„,Z^i„,%),(r([W,f(?))),,^> ,,,^.) 

(5.16) 

(^iL^z')),ev\ .'e7?0- 

By Skorohod's representation theorem, we can construct a coupling such 
that the convergence in (5.16) is almost sure. Assuming such a coupling, we 

will show that Ahop C J\f* C A^wedge ■ 

To show that Mhop C AA*, it suffices to show that Hcros(>V'(^?0 U 
is contained in M* . Any vr G ?^cros(>V'(^') U W{V')) is constructed by 
hopping at crossing times between left-most and right-most skeletal paths 
TTi, . . . , TTm as in (1.12). By the a.s. convergence of Se^iJA^p^^LCp^) to (W^ W), 

there exist 7r|"^ G Se„iUp^ VJWp^) such that 7r|"^ — > VTj (i = 1, . . . ,m). By the 
structure of crossing times [Proposition 3.6(a)], the crossing time between 
VTj^"^ and VTj^"^-^ converges to the crossing time between VTj and vrj+i for all 
i = l,...,m — 1. Therefore, the path vr^") that is constructed by hopping at 

crossing times between 7r["^ , • ■ • , T^rn converges to Ti. Since vrW G 5e jZ^/jJ 
by the nearest-neighbor nature of H^„-paths, this proves that 'Hcros(W''('Z?^) U 
W{V'))(lM*. 

To show that J\f* C AAwedge, we need to show that a.s. no path vr G M* 
enters a wedge W{f, I) from outside. If vr G J\f* enters a wedge W{f, I) from 
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outside, then by Lemma 3.4(b), vr must enter some skeletal wedge W{'rz', lz), 
with ^ G 2?' and z' , from outside. By the a.s. convergence of S^^iJAp^) to 
AT*, there exist vr^") G Ss„(JJfj^) such that tt^") — > tt. By the a.s. convergence 
of f^?^ and zi""* to r^/ and 4 and the convergence of their first meeting time, 
for n large enough, tt^"^ must enter a discrete wedge from outside, which is 
impossible. 

This concludes the proof for 6 = 1. The proof for 6 = is similar. Note 
that if in the left-right SDE (1.11), one removes the drift terms it dt, then so- 
lutions {L,R) are just coalescing Brownian motions. Using this fact, it is not 
hard to generalize Propositions 5.1 and 5.2 in the sense that if ^ 0, 

then left-most and right-most paths converge to coalescing Brownian mo- 
tions (with zero drift). Modifying Theorem 5.3 appropriately, we find that 

(5.17) £(5,jZ^i,„,Z^^„,%,z2^J) =^(W,W,W,W). 

By going to a subsequence if necessary, we may assume that Se^ ) con- 
verges to some limit W* . The inclusion W C W* is now trivial, while the 
other inclusion can be obtained by showing that no path in W* enters a 
wedge of W from outside, applying Theorem 1.9. □ 

6. Density calculations. In this section we carry out two density calcula- 
tions for the Brownian net M , based on the hopping and dual characteriza- 
tions (Theorem 1.3 and Theorem 1.10), which have been shown in Section 4 
to be equivalent. In Section 6.1 we calculate the density of the set of points 
on M X {t} that are on the graph of some path in N starting at time 0, that 
is, we prove Proposition 1.12. In Section 6.2 we estimate the density of the 
set of times that are the first meeting times between / G yV^(0,0) and some 
path in A/hop starting to the left of at time 0. Our calculations show that 
both sets are a.s. locally finite. The second density calculation gives infor- 
mation on the configuration of meshes on the left of a general left-most path 
/, which will be used in Section 7 to prove that paths in AAincsh cannot enter 
the area to the left of /. From this, we then readily obtain Theorem 1.7, as 
well as Propositions 1.4, 1.8 and 1.13. 

6.1. The density of the branching- coalescing point set. In this section we 
prove Proposition 1.12. Let M be the Brownian net, defined by the hopping 
or dual characterization (Theorem 1.3 and Theorem 1.10). Set 

(6.1) ^^■.= {^,{t)■.^^M,a^=Q} (t>0). 

Note that = Cf^^'^^5 the branching-coalescing point set (defined in Sec- 
tion 1.9) started at time zero from M. The exact computation of the density 
of is based on the following two lemmas. 
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Lemma 6.1 (Avoidance of intervals). Almost surely, for each s,t,a,b & R 
with s <t and a <b, there exists no tt £ AA(M x {s}) with 7r(t) E (a, b) if and 
only if there exist f G W^{a,t) and I G W^(6,t) such that sup{u < t:f{u) = 
i{u)} > s. 

Proof. If f,l with the described properties exist, then by the dual 
characterization of the Brownian net (Theorem 1.10), no path in M start- 
ing at time s can pass through {a,b) x {t}. Conversely, if there exists no 
vr € AA(M X {s}) such that 7r(t) G {a,b), then for each e > and for each 

G >V''(a + e, t) and Is G VV^{b — e,t), we must have := sup{n < t : fe(u) = 
/e(n)} > s. For if Tg < s, then by the steering argument used in the proof 
of Lemma 4.7 (see Figure 7), for each 6 > we can construct a path in 
'^cros(W'' U W) starting at time s + (5 in (rj(s + (5),/e(s + 6)) and passing 
through [a + e,b — e] x t. Letting r, / denote any limits of paths r^^ , l^'^ along 

sequences ffn, e'n i 0, we see that r := sup{u < t : f{u) = l{u)} > s. In fact, by 
Lemma 3.4(a), we must have t > s. □ 

Lemma 6.2 (Hitting probability of a pair of left-right SDE). Let Lg and 
Rg be the solution of (1.11) with initial condition Lq = and Rq = e for 
some £ > 0. Let = inf{s > : = Rs}- Then 

(6.2) 1 - ^,{t) := F[T, <t] = ^(^-V2t-^^+ e~^'^ " 4| 



where $(x) = /^^ dy. 

Proof. Let Yt = Bt + V2t with Yq = 0, and let Mt = -mio<s<tYs. 
Clearly, Rt — Lt — e \s equally distributed with V^Yj before it reaches level 
-e. Therefore, <t\= ¥[Mt > e/V^]. We compute this last probabil- 
ity by first finding the joint density of B'^, a standard Brownian motion, 
and Ml = — info<s<t We then apply Girsanov's formula to change the 
measure from (i?g)o<s<t to that of (Ys)o<s<t- 

For a standard Brownian motion B'^, it is easy to check by reflection 
principle that, for x>0 and y > —x, 

(6.3) PK >x,B'^>y]= F[B[ >2x + y]= — =^ dz. 

J2x+y yZTT 

Differentiating with respect to x and y gives the joint density 
P[M/ €dx,Bte dy] 

(6.4) 

^ 1 _ 2{2x + y) (2.+,)V(2t) X > 0,y > -x. 

V2^t t y - ,y- 
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By Girsanov's formula, the measure for (Ys)o<s<t is absolute continuous 
with respect to the measure for (i?^)o<s<t with density e^^t~^ . Therefore, 

e 



(6.5) 



Mt> 



V2 

■oo 
e/V2 



2{2x + y) 



-{2x+y)y{2t) 



dydx. 



e 

Split the integral into two regions: I = /^/^ dy dx; and II = Jl^^ dy x 



dx. Then we have 



(6.6) 



Similarly, 



3o 

1 



dy 



e/V2 t 



^V2y-(y+V2e)^/(2t) 



-2e 



e/v^ V2vri 
1 



dy 



-{y+V2e-V2tf/{2t) 



II 



e/V2 v27ri 

--IV2 I 



dy 



(6.7) 



'2TTt 



,V2y~y-^/{2t) 



dy 



-e/V2 I 



'2TTt 



-{y-V2tfl{2t) 



dy = ^ 



2t 



This concludes the proof. □ 



Proof of Proposition 1.12. It follows from Lemmas 6.1 and 6.2, and 
the continuity of e i-^ ^eit) that 

(6.8) F[^t n{a,b)^0]=F[^tn[a,b]^0]=^b~a{t) {t > 0) 

for deterministic a <b. Since the law of is clearly translation invariant 
in space, to prove (1.28), without loss of generality, we may assume [a,b] = 
[0, 1]. Let 7^ = : n G N, < i < 2"} denote the dyadic rationals. By (6.8), 
P[x € ^j] = for each deterministic x G M. Since TZ is countable, almost surely 
n7l = 0. Therefore, 

„ ^ \i — 1 i 
1 < i < 2*" : 6 n 



(6.9) |6n[0,l]|= lim 



2" 2" 



/0 



a.s. 



By monotone convergence and translation invariance. 



: lim 2'' 



(6.10) E[|6n[o,i: 

which yields equation (1.28). □ 



6n 



' 2" 



/0 



|^e(t)|..o, 
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6.2. The density on the left of a left-most path. Let M be the Brownian 
net, defined by the hopping or dual characterization (Theorem 1.3 and The- 
orem 1.10), and let (W\ VV'', VV\ VV'^) be its associated left-right Brownian 
web and its dual. For each / G >V\ let 

C{1) := {t> ar.BiT eAf s.t. 0-^ = ai, 

(6.11) 

7r(t) = l{t),Tr{s) < l{s) Vs G [(Ti,t)} 

be the set of times when some path in M, started at the same time as I 
and to the left of I, first meets I. We will prove that, almost surely, C{1) 
is a locally finite subset of {ai, oo) for each I € W^. By Lemma 3.4(b), it 
suffices to verify this property for / G W' with deterministic starting points, 
in particular, / started at (0,0), which is implied by the following lemma. 

Proposition 6.3 (Density on the left of a left-most path). Let I be the 
a.s. unique path in starting at the origin. Then, for each < s <t, 

(6.12) E[|C(/)n[s,t]|]< 2'ilj{uf du, 

J S 

Pi —t I 

where ^(t) := g^^e(t)|£=o = -^7^ + 2$(v2i) is the density of the branching- 
coalescing point set in (1.28). 

Proof. By a similar argument as in the proof of Proposition 1.12, it 
suffices to show that 

(6.13) limsup-P[C(/) n[t,t + e]^0]< 211) {tf . 

£-♦0 e 

For t > 0, let r[(] be the left-most [viewed with respect to the graph of 
(WSVVO] path in W{l{t),t) and let \t] be the right-most path in W\l{t),t) 
that lies on the left of I. Note that, by Lemma 3.3(b), for each deterministic 
t > 0, W'^{l{t),t) almost surely contains two paths, one lying on each side of 
I. Similar arguments as in the proof of Lemma 6.1 show that 

P[C(On[t,t + e]/0] 

(6.14) 

= nr[t+e]i^) <h]i^) VsG(0,t)]. 

Set 

Ls:=l{t + e)-l{t-s), sE[-e,t], 

(6.15) Ls:=l{t + £)-\t^{t-s), se[0,t], 

Rs ■.= l{t + e) -f[t+^](t-s), sE [-e,t]. 
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It has been shown in [15] (see also [9]) that paths in W and W interact by 
Skorohod reflection. Similar arguments show that if a path r G VV'' is started 
on the left of a path I S W\ then r is Skorohod reflected off I. Therefore, on 
the time interval [— e,0], the process {Ls,Rs) satisfies L< R and solves the 
SDE 

dLg = dBl — ds, 

(6.16) 

dRs = dBl + ds + dA'^, 

where i?' and are independent Brownian motions, and Ag is a reflection 
term that increases only when Lg = Rs- Set a := inf{s > 0:Ls = Rs} At. 
Then on the time interval [0, cr], the process (Lg, L^, i?^) satisfies L < L < R 
and solves the SDE 

dLs = dBl ~ ds, 

(6.17) dLs = dBl- ds + dAs, 

dRs = dBl + ds, 

where B\B\B^ are independent Brownian motions and increases only 
when Ls = Lg. By Lemma 6.4 below, 

(6.18) F[Ls < i?, Vs G (0,t)] < J F[Ro - Lq G dr]]^^{tf. 

Set Xg ■= Rs-e ~ Lg-e {s G [0,e]). Then X is a Brownian motion with diffu- 
sion constant 2 and drift 2, Skorohod reflected at 0, which has the generator 
+ 2^ with boundary condition ^/(r/)|^=o = 0. Therefore, 

lime-i j P[i?o -Loe di]\^r^{tf 

(6.19) = lime-^E[^'x,(t)^] 

2V(t)' 



where we have used that, for fixed t > 0, r/ 1— > ^'r;(t)^ is a bounded twice 
continuously differentiable function satisfying our boundary condition. □ 

Lemma 6.4 (Hitting estimate). Let {L,L,R) be a solution to the SDE 
(6.17) started at {Lq, Lq, Rq) = (0,0,ry). Then 

(6.20) F[Lg < Vs G (0, t)] < ^'r,(^)^ 

where ^r]{t) is defined in (6.2). 
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Proof. We introduce new coordinates: 

Vt:=Lt-Lt, 

(6.21) 

Wt := Rt - Lt. 

The process (V, W) lives in the space {{v,w) £M? -.0 <v <w} np to the time 
r := inf{t >0:Vt = Wt} and solves the SDE 

dVt ■.= dBl-dBl + dAs, 

(6.22) 

dWt ■.= dBl-dBl + 2ds, 

where Ag is a reflection term, increasing only when Vg = 0. Changing coor- 
dinates once more, we set 

Xt := Wt - Vt, 

(6.23) 

Yt := Wt + Vt. 

Then {X,Y) takes values in {{x,y) G M^iO < x < y} up to the time r := 
inf {t >0:Xt = 0} and solves the SDE 

dXs := dBl -dB\ + 2ds- dAs, 

(6-24) 

dVs := dBl + dBl-2 dBl + 2ds + dAs, 

where Ag increases only when Xg = Ys. Our strategy will be to compare 
{X, Y) with a process (X', Y') of the form X' = [/^ A and Y' = U^\/U^, 

where U^,U'^ are independent processes with generator + 2^. We will 
show that X hits zero before X' . Note that if J7,5 = u, then P[C/i > Vs G 
[0,t]] = ^u{t), which is defined in (6.2). Therefore, 

Moreover, if {X' ,Y') is started in {x,y), then F[X'^ > Vs G [0,t]] = F[U} > 
Vs G [0,t]]P[C/2 > Vs G [0,t]] = ^'3;(t)^'j/(t). With this in mind, we set 

(6.26) F{t,x,y):=^^{my{t). 

Let G be the operator 

d'^ d d 
-^ + 2— + 3-^ + 2— . 

9x ox dy ay 

By Ito's formula, 

dF{t - s,XsAt,YsAt) 



(6-25) -vI/„(t)=(^ + 2— )^„(t). 



(6-27) G:=-^ + 2- + 3-2+2-. 



(6.28) = + ^) - ^«Ar , l^sAr) 



(is 



/ d d 



~^^^''^''^\dy~ dx ^^^sAT,YsAT)dAs 
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Fig. 8. Meshes stack up on the left of a left-most path I G W'. 

plus martingale terms. It follows from the definition of that < 

and > 0, and therefore, by (6.25), ^^'^(t) < 0. As a result, using 

(6.25) and (6.26), we see that (^ — ^)F{t,x,y)\x=y = and 

(6.29) (^_^ + G)F(t,x,y) = 2^(^I',(t)v&,(t))<0. 

Inserting this into (6.28), we find that {F{t — s, Xg/^T, ^sAr))s6[o,tAT] is a local 
supermartingale, which implies that 

(6.30) F[T>t]=nF{t-tAT,Xt;,r,Yt;,r)]<F{t,Xo,Yo) = ^^itf. □ 



As a corollary to Proposition 6.3, we obtain the following lemma, which 
describes the configuration of meshes on the left of a left-most path. (See 
Figure 8.) 
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Lemma 6.5 (Meshes on the left of a left-most path). Almost surely, 
the set C{1) in (6.11) is a locally finite subset of {ai, oo) for each I E W^. 
For each consecutive pair of times t,u£ C{1) [i.e., t <u and C{1) n {t,u) = 
0], there exists a mesh M{r',l') with bottom time s G {cri,t) and top point 
{l{u),u), such that I' <l on [s,t) and I' = 1 on [t, n]. If C{1) has a minimal 
element t, then there exists a mesh M{r\l) with right boundary I, bottom 
point {l{ai),ai) and top point {l{t),t). 

Proof. For any path vr and e > 0, define a trunctated path by vr^^^ := 
{(7r(t), t) : t G [cj^ + e, oo]}. Let /(o,o) be the a.s. unique left-most path start- 
ing in the origin. The proof of Proposition 6.3 applies to ^|q^q) as well; 
in particular, C{i''^q^) has the same density as C(Z(o,o)) for each e > 0. 

By Lemma 3.4(b), if follows that a.s., C(/<^>) is a locally finite subset of 
{ai + e, oo) for each I G and e > 0. Since C(/^'^^) n {ai + 6, oo) decreases to 
C{1) n {ai + 5, oo) as e I 0, for each fixed 5 > 0, it follows that a.s., C{1) is a 
locally finite subset of {ai, oo) for each / G W'. 

For any / G (see Figure 8), consider t,u G C{1) U {ai} such that t <u 
and C{1) n{t,u) =0, that is, either t,u is a consecutive pair of times in C{1), 
or t = ai and u is the minimal element of C{1). By an argument similar to the 
proof of Lemma 6.1, there exist r[^] G yV^{l{u),u) and /j^] G >V^(/(t),t) such 
that r[„] < I on [uuu], < I on [cj;,t], and n^u :=sup{s < t :r[„](s) = f[t](s)} 
satisfies Tt^u > if Tt.u < t- (Note that possibly Tt^u = t.) 

Set zt^u ■= i'f'[u]i'^t,u),Tt^u)- Let rj^] denote the left-most path in W^{zt^u)- 
Let denote the right-most path in W^{zt^u) if Tt^u < t, and let l^t] denote 
the path in yV^{zt^u) that is the continuation of I if Tt^^ = t. Set u' := inf{s > 
n,u-r[u]is) = l{s)} and t' := inf{s > TtM-l[t]is) = K^)}- % Proposition 3.2(c) 
and (e), r[„] < '^[m] on [r(^„,ii], and therefore, by Propositions 3.6(a), (b), 

u' > u. Likewise, since ^[t] > Z^^j on [Tt^u-,t\, we have t' < t. Now r[„] and l\^t] 
are the left and right boundary of a mesh M(r[„],/[t]) with bottom time Tt^u 
and top point {l{u'),u'), such that /[j] < / on {Tt^u,t') and /j^j = I on [t',u']. 
Since A/hop C A/'mesh (Lemma 4.4) and both t (if tai) and u are times when 
a path in A/hop starting at time ai first meets / from the left, it follows that 
t' = t and u' = u. (If t = ai, then obviously Tt^u = <^i = t = t' .) To complete 
the proof, we must show that Tt^u <t \it> ai. This follows from Lemma 6.6 
below. □ 

Lemma 6.6 (Top and bottom points of meshes). Almost surely, no bot- 
tom point of one mesh is the top point of another mesh. 

Proof. Assume that z G is the bottom point of a mesh M(r, I) and 
the top point of another mesh M{r',l'). By Propositions 3.2(c) and 3.6(d), 
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any f G VV'' starting in M{r, I) must pass through z (and Ukewise for / G W ). 
Therefore, I' ,r' and r are three paths entering z disjointly. This can be ruled 
out just as in the proof of Theorem 3.11 in [9], where it is argued that a.s. 
there is no point z £M? where two forward and one backward path in (W, VV) 
enter z disjointly. □ 

7. Characterization with meshes. In this section, we prove Theorem 1.7, 
as well as Propositions 1.4, 1.8 and 1.13. We fix a left-right Brownian web 
and its dual (W\ >V^, VV\ VV"^) and define A/hop ) Mvedge and AAmcsh as in Sec- 
tion 4. The key technical result is the following lemma, which states that 
Proposition 1.8 holds for AAmcsh- 

Lemma 7.1 (Containment by left-most and right-most paths). Almost 
surely, there exist no tt £ AAmesh CLf^d I G W' such that l{s) < 7r(s) and 7r(t) < 
l{t) for some a^r^f (Ti < s <t. An analogue statement holds for right-most 
paths. 

Proof. Without loss of generality, we may assume that ai> a-,^; oth- 
erwise, consider a left-most path starting at any time in ((T7r,s) that is the 
continuation of I. By Lemma 6.5, there exists a locally finite collection of 
meshes on the left of /, with bottom times in [(T;,oo), that block the way of 
any path in AAmcsh trying to enter the area to the left of /. (See Figure 8.) 
□ 

Proof of Theorem 1.7 and Proposition 1.8. We start by proving 
that AAmesh C A^wedge- Since, by Lemma 4.3, paths in ATmesh do not enter 
wedges through their bottom points, it suffices to show that paths in A^mcsh 
do not cross dual left-most and right-most paths in the wrong direction. By 
Lemma 3.5, it suffices to show that paths in A/'mcsh do not cross forward 
left-most and right-most paths in the wrong direction. This follows from 
Lemma 7.1. 

Since it has already been proved in Lemmas 4.4, 4.5 and 4.7 that A/'mcsh ^ 
Ahop = A/"wedge5 it follows that all these sets are a.s. equal. This proves The- 
orem 1.7. Lemma 7.1 now translates into Proposition 1.8. □ 

Proof of Proposition 1.4. By Theorem 1.7 and Proposition 1.8, the 
Brownian net J\f associated with a left-right Brownian web (W', W'^) consists 
exactly of those paths in IT that do not enter meshes. It is easy to see that 
this set is closed under hopping. □ 

Proof of Proposition 1.13. Let (W^VV) be the left-right Brownian 
web associated with N . We have to show that, for each t S [— cxo, cxo] and vr G 
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lit such that vr C U {MCiIlt), we have vr G J\f. By Theorem 1.7, each mesh of 
(W\ VV^) with bottom time in (t,oo) has empty intersection with U(AAnnj), 
and therefore, vr does not enter any such mesh. Again by Theorem 1.7, it 
fohows that TT gM. □ 

8. The branching-coalescing point set. In this section we prove Theo- 
rem 1.11. We start with two preparatory lemmas. 

Lemma 8.1 (Hopping paths starting from a closed set). Let M he the 
Brownian net. Let K CM."^ be closed. Let C be deterministic count- 

able dense sets such that, moreover, T)^ n K is dense in K. Then 

(8.1) AA(i^) cn(K)n?t:cros(wi(^^')u w(PO)- 

Proof. By the dual characterization of the Brownian net (Theorem 1.10), 
it suffices to show that any path vr starting at some point z = {x,t) £ K 
that does not enter wedges from outside can be approximated by paths in 
Wcros(W\P^)U >V'(D'')), also starting in K. By the compactness of AA, it suf- 
fices to show that, for each t < ii < • • • < t„, and < e < ti — t, there exists a 
path TT^ started at some time in {t — e,t + e), such that \n^{ti) — 7r(tj)| < e for 
all i = 1, . . . , n. We use the steering argument from the proof of Lemma 4.7 
(see Figure 7). We construct a "fish-trap" with left and right boundary 
r, l as in Figure 7. Set S := sup{s < tn.f{s) = l{s)}. For any a,6 G M with 
a <h < dr /\ aj, define an open set V(^a,b) by 

(8.2) V^a,b)-={{x,s)£R'^:a<s<b, S < s,f{s) < x <l{s)}. 

We need to show that there exists a path vr^, started at some time in 
{t — £,t + e), that stays between f and /. This will follow from the same ar- 
guments as in the proof of Lemma 4.7, provided that the set V(f_£ j^^) n 
is nonempty. Since V^nK is dense in K and V(^t_^^t+e) is open, it suffices to 
show that V(f_£ n/^ is nonempty. Assume that this is not the case. Then, 

by Lemma 3.4(b), we can find a <b and r G W^{'D^), I G W'^('D') starting at 
times af,d'f > b, such that V(a,fe) n K = but z G dV(^a,b) > where we define 

(8.3) dV^a,b) ■■= {{x, s)£R'^:a<s<b, S<s, x = f{s) or x = l{s)}. 

We claim that this is impossible. More precisely, we claim that if K C is 
a deterministic closed set and f G , I G are paths with deterministic 
starting points, then almost surely, there exist no a, 6 G M, with a < b < 
Uf , i5"p such that V(a,b) r\ K = and dV(^a,b) H / . It suffices to prove the 
statement for deterministic a, b. Set 



Y:=f{b)+l{b), 
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Z:=fib)-l{b), 

(8.4) 

We claim that, for any y gM and continuous functions u>r,iO\: [a,b] -^M, the 
conditional probability 

(8.5) F[V(^a,b) nK = and dV(^a,b) n K ^ 0\Y = y, R = u,, L = coi] 

is zero. Indeed, for given Y, R and L, there can be at most one value of Z for 
which the event y(a,b) r\K = and dV(^a,b) H 7^ occurs. Since conditioned 
on 5 < 6, which is necessary for dV(^a,b) 7^ ^1 the distribution of the random 
variable Z is absolute continuous with respect to Lebesgue measure, the 
conditional probability in (8.5) is zero. Integrating over the distributions of 
Y, R and L, we arrive at our result. □ 

Lemma 8.2 (Almost sure continuity). Let N be the Brownian net, and 
let Kn,KG]C{R^) be deterministic sets satisfying Kn^K. Assume that 
{*,-oo)^K. ThenM{Kn)^M{K) a.s. 

Proof. Using the compactness of M, by going to a subsequence if nec- 
essary, we may assume that J\f{Kn) — > A for some compact subset A C A^. 
Obviously, all paths in A have starting points in K, so A <zN{K). Write 
K' := ATnM^ and K" := K\K' . Since M{z) is trivial for z € K" , it is easy to 
see that A D N{K"). We are left with the task to show A D N{K'). Choose 
a deterministic countable dense set P C such that, moreover, VC^K' is 
dense in K' . For each z G P H AT', choose Zn G Kn such that Zn^ z. Then 
lz„ ^ Zz. If Iz crosses a path r G VV, then for n large enough, lz„ also crosses 
r. Therefore, it is not hard to see that 

(8.6) A D U{K') n Hcros(>V^(P) U W(V)). 
By Lemma 8.1, it follows that A D M{K'). □ 

Remark. If {*,—oo) G K, then by Proposition 1.15(iii), the conclusion 
of Lemma 8.2 still holds, provided there exist {xn,tn) G Kn such that tn — > 
—00 and limsup„_^oo |a^n|/|in| < 1- Here some of the (x„, t„) may be (*, —00), 
with the convention that | * |/|oo| := 0. As the proof of Proposition 1.15(iii) 
shows, this condition cannot be relaxed very much. 

Proof of Theorem 1.11. The continuity of sample paths of {(,t)t>o 
is a direct consequence of the definition of and the fact that AA is a 
/C(n)-valued random variable. The fact that is a.s. locally finite in R for 
deterministic t>s follows from Proposition 1.12. 
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For t>0, the transition probability kernel Pt on /C(M) associated with ^ 
is given by 

(8.7) PtiK, •) := Ficf^f'^ G •], KG /C(l). 

Note that the right-hand side of (8.7) does not depend on s G M by the 
translation invariance of the Brownian net. By Lemma 8.2, if Kn K and 
tn^t, then 

(8.8) Pt,XKn,-) = n^o""^~'"^ e -^^^n^o"^''^ e ■] = PtiK,-), 

proving the Feller property of {Pt)t>o- We still have to show that {Pt)t>o is 
a Markov transition probability kernel. This is not completely obvious, but 
it follows, provided we show that, for any s <tQ <ti and compact K gM, 

(8.9) FiC^'^ G . I (e'^^^^)„.[.,„]] =^*.-*o(e^^^^•) 

Let 7r|* := {(7r(n),u):u G [s,t] n [cTtt, oo]} denote the restriction of a path 
TT G n to the time interval [s, t], and for ^ C H, write := {7r|* : vr G .4}. In 
view of the definition of (^t, it suffices to show that 

(8.10) F[M{K X {.})|- G • I M{K X {.})|*o] = P[AA'(e,f X {to}) G •], 

where Af' is an independent copy of M. Let (W\ W) be the left-right Brow- 
nian web associated with M. By the properties of left-right coalescing Brow- 
nian motions, (VV^ yV"')!^^^ and (VV^ W)!^ are independent, and therefore, 
by the hopping construction, it follows that Afl^^^ and AA|^ are independent. 

In particular, £,1^^^'^^ and J\f{K x {s})|^° are independent of J\f{R x {to})- 
To show (8.10), it therefore suffices to show that 

(8.11) M{K X {.})L^ = AA(^,^"^^^ X {to}) a.s. 

The inclusion C is trivial. To prove the converse, we need to show that any 
path vr G ■^{S.j^^^'^^ x {to}) is the continuation of a path in Af{K x {s}); this 
follows from Lemma 8.3 below. 

To prove (1.27), note that K G /C'(M) if and only if supiiT < oo, or sup(A'n 
M) = cx) and oo £ K, and likewise at — oo. Thus, by symmetry, it suffices to 
show that, almost surely: 

(i) sup(^s) < oo implies sup(^() < cxd Vt > s, 

(8.12) (ii) sup(^^ n M) = CX) implies sup(^t n R) = oo Vt > s, 

(iii) oo G .^s implies oo G Vt > s. 

Formula (i) follows from the fact that (sup(.^t))t>s is the right-most path 
in M{£,s X {s}), which is a Brownian motion with drift -|-1. Formula (ii) is 
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easily proved by considering the right-most paths starting at a sequence of 
points in n M tending to (oo,s). Last, formula (iii) follows from the fact 
that AA(oo, s) contains the trivial path 7r{t) := oo (t > s). □ 

In the proof of Theorem 1.11 we have used the following lemma, which is 
of some interest on its own. 

Lemma 8.3 (Hopping at deterministic times). Let M he the Brownian 
net and t€M. Then almost surely, for each vr, vr' £j\f such that a-j^ V cj^' < t 
and vr(i) = vr'(t), the path vr" defined by 

(8.13) vr" := {(vr(s), s) : s G K, t]} U {(vr'(s), s) : s G [t, cx)]} 
satisfies vr" G AA. 

Proof. If cTtt = t, there is nothing to prove, so without loss of generality 
we may assume that < s for some deterministic s <t. If vr" ^ M, then 
by the dual characterization of the Brownian net, vr" must enter a wedge 
from outside, which can only happen if (vr(t),t) lies on a dual path. But this 

is not possible since vr(t) lies in ^j^^^^^ ^ which is locally finite (by Proposi- 
tion 1.12) and independent of (W', VV'^)|j^, and a.s. no Brownian web path 
passes through a deterministic point. □ 

We end this section with a proposition that will be used in the proof of 
Lemma 9.2, and that is of interest in its own right. Note that the state- 
ment below implies that, provided that the initial states converge, systems 
of branching-coalescing random walks, diffusively rescaled, converge in an 
appropriate sense to the branching-coalescing point set. 

Proposition 8.4 (Convergence of paths started from subsets). Let Pn, 
En^O with /3„/e„ ^ 1. Let Kn C Z^^^^, K £ IC{R^) satisfy SeSKn) ^ K, 
where denotes convergence inK,{R'^). Assume (*,— oo) ^K. Then 

(8.14) C{SeSl^p^{K^))) =^^C{N{K)). 

Proof. By going to a subsequence if necessary, we may assume that 
C{Se„ (W^„ , {Kn))) C{J\f, A) for some compact subset A C J\f{K) . Write 
K' ■.= KnM.'^ and K" := K\K' . Since N{z) is trivial for z K" , it is easy 
to see that AZ) M{K"). We are left with the task to show AZ} J\f{K'). 
Choose a deterministic countable dense set V C such that, moreover, 
T>riK' is dense in K' . By the same arguments as those used in the proof of 
Theorem 5.4 to show that A/hop C M* , we have 

(8.15) U{K') n ncrosO^\'D) U W{V)) C A. 
By Lemma 8.1, it follows that M{K') C A. □ 
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9. The backbone. In Sections 9.1 and 9.2 we prove Propositions 1.14 and 
1.15, respectively. 

9.1. The backbone of branching-coalescing random walks. Let be an 
arrow configuration. Recall the definition of t]^ from (1.2). Let ZgYen 

2Z 

and Zodd : = 2Z + 1. For any s S Z and A C Zevcn or ^ C Zodd depending on 
whether s is even or odd, setting 

(9.1) r?t:=??f^^^^ {teZ,t>s) 

defines a Markov chain {r]t)t>s taking values, in turn, in the spaces of subsets 
of Zevcn and Zodd) started at time s in A. We call rj = {r]t)t>s a system of 
branching- coalescing random walks. We call a probability law fj, on the space 
of subsets of Zevcn an invariant law for rj if C{r]Q) = implies C{r]2) = fi, 
and a homogeneous invariant law if fi is translation invariant and C{rjQ) = fj, 
implies £(?7i + 1) = /x. Note that we shift rji by one unit in space to stay on 

^even • 

It is easy to see that ^(^q*' °°^) defines a homogeneous invariant law for r]. 
Our strategy for proving Proposition 1.14 will be as follows. First we prove 
that the Bernoulli measure Hp with intensity p = ^-^^^^^ is a homogeneous 
invariant law for rj, and that /ip is reversible in a sense that includes informa- 
tion about the arrow configuration H^. Next, we prove Proposition 1.14(iii). 
From this, we derive that there exists only one nontrivial invariant law for 
rj, hence, C{ril^' °°'*) = fip, which proves part (i). Last, part (ii) follows from 
the reversibility of /ip. 

We first need to add additional structure to the branching-coalescing ran- 
dom walks that also keeps track of the arrows in i^^g that are used by the 
walks. To this aim, if {r]t)t=s,s+i,... is defined as in (9.1) with respect to an 
arrow configuration H^, then we define 

Vt+i/2 ■.= {{x,x'}:xer]t,{{x,t),{x',t + l)) G H/j} 

(9.2) 

(iG [s,oo)nZ). 

Note that ?7j+i/2 keeps track of which arrows in are used by the branching- 
coalescing random walks between the times t and t + 1. It is not hard to see 
that {r]s+k/2)keNo is a Markov chain. 

Lemma 9.1 (Product invariant law). The Bernoulli product measure /Xp 
on Zevcn with intensity p = (^i^^yi is a reversible homogeneous invariant 
law for the Markov chain ii]s+k/2)keNo defined above, in the sense that, if 
C{r]Q) = pp, then for all even t>0, 

(9.3) ^rio,Vi/2, Vt^i/2,Vt) = ^Vt, Vt-i/2, Vi/2,Vo)- 

The same holds for all odd t > 1, provided that the configurations on the 
right-hand side of (9.3) are shifted in space by one unit. 
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Proof. It suffices to prove the statement for t = l, that is, we need to 
prove that if >C(r?o) = /^V' then 

(9.4) c{m,m/2,m) = + m/2 + 1, % + 1)- 

Indeed, since (77t/2)teNo is Markov, (r/o, • • • , %-i/2) and (%+i/2, ■ • • , ??t) are 
conditionahy independent given r]s for ah s G Pi Z. The identity (9.3) 
for general even t > 0, and its analogue for odd t>0, then follow easily from 
(9.4) by induction. 

Note that 7/1/2 determines rjo and r/i a.s. Indeed, 

r]Q = {x£ Zcvcn : 3x' £ Z^dd s.t. {x, x'} G r/i /a}, 

(9.5) 

?7i = {x G Zodd : 3x G Zcvcn s.t. {x, x'} G 771/2}- 
Therefore, (9.4) follows, provided we show that 

(9.6) £(r?i/2) = /:(r?i/2 + l). 

We will prove (9.6) by showing that if C{rio) = iip with p = -^j^^^, then 
£(771/2) is a Bernoulli product measure on the set of all nearest neighbor 
pairs of integers. Note that, for x G Zevem the event {x,x ± 1} G 771/2 means 
that the arrow from (x,0) to (x it 1,1) is used by a random walker. Since 
£(7/0) is a product measure, arrows going out of different x, x' G Zeven are 
obviously independent. Thus, it suffices to show that, for x G Zcvcm 

the 

events {x,x — 1} G 7/1/2 and {x,x + 1} G 7/1/2 are independent. Now, for 

X G Zevgn, 

(9.7) P[{x, X - 1} G 7/1/2 and {x, x + 1} G 7/1/2] = pP, 
while 

(9.8) P[{x, X - 1} G 7/1/2] = x+l}£ 7/1/2] = P + /?) • 

Thus, we obtain the desired independence, provided that pP = (p^^)^, 
which has p = ^^^^^^ as its unique nonzero solution. □ 

Proof of Proposition 1.14(iii). By going to a subsequence if neces- 
sary, we may assume that Z^^(x„, t„) — > A for some AcUp. Since all paths in 
A start at (*, —00), A C K/3{*, —00). To prove the other inclusion, it suffices 
to show that, for each vr G tlp{*, —00) and t G Zevem for n sufficiently large, 
we can find vr' G U(3{xn,tn) such that vr' = vr on [t,oo) R Z. By hopping, it 
suffices to show that, for each even > and t G Zeven; there exists tiq such 
that, for all ti > 7io, 

[-N,N] n {^{t):TTeUp{Xn,tn)] 

(9.9) 

D [-N, N] n {7r(t) : vr G Z^/3(*, -00)}. 
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Let / := l(^N-i,t) and r := r(7v+i.t) be the dual left-most and right-most paths 
in started from {—N— l,t) and (A^ + l,t), respectively. By the strong 
law of large numbers, almost surely, 

(9.10) lim ^=/? and lim ^ = -p. 

s—^—oo — s s-^—oo — s 

Therefore, by our assumptions on {xn,tn), we have f(t„) < x„ < l{tn) for 
n sufficiently large. Since forward paths and dual paths cannot cross, it 
follows that eventually ^(x„,t„)(*) 1^ ~^ ai^d N < ?'(x„,t„)(*)- Therefore, any 
path TT G Ug{*, — oo) passing through [— A^, N] x {t} must cross either li^xn,tn) 
or Since we can hop onto vr from either l(^xn,t„) ^(x„,t„)^ formula 

(9.9) follows. □ 



Proof of Proposition 1.14(i) and (ii). It is not hard to see that 

jO(r]^' °°^) is the maximal invariant law of i] with respect to the usual 
stochastic order. Proposition 1.14(iii) implies that 

(9.11) nriT e •] = e •] e •]. 

Using monotonicity, it is easy to see from (9.11) that C{7]^' °°'') is the limit 
law of rj2n as n — > oo for any nonempty initial state rjQ. In particular, this 
implies that jC{r]^' °°'') is the unique invariant law of r] that is concentrated 

on nonempty states, and therefore, by Lemma 9.1, C{r]^Q' °°^) = fip. 

Part (ii) is now a consequence of the reversibility of /.ip as formulated in 
Lemma 9.1. □ 



9.2. The backbone of the branching- coalescing point set. In this section 
we prove Proposition 1.15. 

Proof of Proposition 1.15(iii). This can be proved by the same ar- 
guments as in the proof of Proposition 1.14(iii), except we now need Propo- 
sition 1.4 to hop between paths in the net. □ 



We will derive parts (i) and (ii) of Proposition 1.15 from their discrete 
counterparts, by means of the following lemma. 

Lemma 9.2 (Convergence of the backbone). // /?„, ^ with Pn/^n 
1, then 

(9.12) £(5,jZ^^„(*,-cx)))) =^£(AA(*,-oo)). 
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Proof. By going to a subsequence if necessary, using Theorem 1.1, we 
may assume that 



where is the Brownian net and A C J\f. Since all paths in A start in 
(*,— oo), obviously A C M{*, —oo). To prove the other inclusion, it suffices 
to show that (using notation introduced in the proof of Theorem 1.11) 



The inclusion D is clear. Taking the limit in Proposition 1.14(i), we see 
that, for all t G M, {TT{t) : tt G A} is a Poisson point set with intensity 2. On 
the other hand, taking the limit in Proposition 1.12, we see that {7r(t) ivr G 
M{*, — oo)} is a translation invariant point set, also with intensity 2. Hence, 
(9.15) follows. 

Since the inclusion D in (9.14) is clear, it suffices to show that M{*, — oo)|f^ 
and A\'^ are equal in law. Let P be the random set in (9.15). By Lemma 8.3, 
AA(*,-oo)|f =Af{P X {t}). By the independence of Af\Loo and AAjf" (see 
the proof of Theorem 1.11) and what we have just proved, it follows that 
Af{P X {t}) is equally distributed with M{P' x {t}), where P' is a Poisson 
point set with intensity 2, independent of AA. By Proposition 8.4, the law of 
is the same as that of M{P' x {t}), and we are done. □ 

Proof of Proposition 1.15(i) and (h). The statements follow by a 
passage to the limit in Propositions 1.14(i) and (ii), using Lemma 9.2. □ 



In this appendix we compare the definition of the path space 11 and its 
topology used in the present paper with the definitions used in [7, 8]. Let 
V be the space of all functions vr: [cTtt, oo] — > [—00,00], with a-,^ G [—00,00], 
such that @i{7T{t),t) is continuous on (—00,00). For tti,-K2 G V, define 
(i(7ri, 7r2) by (1.5) and define d' in the same way, but with the supremum over 
all t > cTtti a (Tttj replaced by an unrestricted supremum over all t G K. Call 
two elements tti,tt2 G "P d-equivalent (resp. d'-equivalent) if d(7ri,7r2) = 
[resp. (i'(7ri,7r2) = 0], and let 11 (resp. W) denote the spaces of d-equivalence 
classes (resp. ^'-equivalence classes) in V. Then (11, d) is in a natural way 
isomorphic to the set of paths defined in Section 1.2, while (II', d') is the 
space of paths used in [7, 8]. The difference between these two spaces is 
small. Indeed, two paths iti,it2 are d-equivalent if and only if 

(A.l) (Ttti = 0"7r2 and vri(t) = 7r2(t) ^a-,^ <t < 00, 



(9.13) 
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while they are d'-equivalent if and only if 

(A. 2) CTtti = CTTra < CXD and TTl{t) = ■K2{t) VcTtt < t < OO. 

Thus, the only difference between 11 and 11' is that, while the former has 
only one path with starting time oo, the latter has a one-parameter family 

(7rW)^g[„oo^oo] of such paths, given by 

(A. 3) (T^(r):=oo, 7r^'^\oo) := r (r G [— cx), cx)]). 

A sequence of paths 7r„ converges in d' to the limit tt^*"^ if and only if a-jr^ 
oo and iTn{(7n„) — > r. Both the spaces (n,d) and (11', d') are complete and 
separable, and the former is the continuous image of the latter under a map 
that identifies the family of paths {'^^''^)r£[-oo,oo] with a single path. 

Of course, it is more natural to identify all paths starting at infinity. In 
fact, it seems that the authors of [8] used the metric in (1.5) in earlier versions 
of their manuscript, but then by accident dropped the restriction that t > 
cTtt^ a fT7r2 in the supremum [C. M. Newman, personal communication]. 
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